import math N = int(input()) A = [0] * N B = [0] * N for i in range(N): A[i], B[i] = map(int,input().split()) c, d = 0, 1 for i in range(N): e, f = c * B[i] + d * A[i], d * B[i] g = math.gcd(e, f) e //= g f //= g c, d = e, f print(c % 998244353, d % 998244353)