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