import sys import math MOD = 998244353 def main(): n = int(sys.stdin.readline()) a = 0 b = 1 for _ in range(n): ai, bi = map(int, sys.stdin.readline().split()) new_a = a * bi + ai * b new_b = b * bi g = math.gcd(new_a, new_b) a = new_a // g b = new_b // g print(a % MOD, b % MOD) if __name__ == "__main__": main()