import sys import math MOD = 998244353 def main(): input = sys.stdin.read().split() ptr = 0 N = int(input[ptr]) ptr += 1 P = 0 Q = 1 for _ in range(N): A = int(input[ptr]) B = int(input[ptr + 1]) ptr += 2 new_num = P * B + A * Q new_den = Q * B g = math.gcd(new_num, new_den) if g == 0: g = 1 P = new_num // g Q = new_den // g print(f"{P % MOD} {Q % MOD}") if __name__ == "__main__": main()