std::pair<int, int> NormalizePair(int first, int second) {
    if (first == 0) {
        if (second > 0) {
            return {0, second};
        }
        return {0, -second};
    }
    auto divisor = std::gcd(first, second);
    if (first < 0) {
        divisor *= -1;
    }
    return {first / divisor, second / divisor};
}