题面描述

数学系的 Timothy 学完了在 $\mathbb{R}$ 上的实分析后，下学期就开始上复分析。

复分析的一切前提来自于数域的扩充，即 $\mathrm{i}^2=-1$，而负数则有两部分组成，分为实部 $a$ 与虚部 $b$；简单来说，一个复数可以表示为形如 $a+b\mathrm{i},a,b\in \mathbb{R}$ 表示。规定 $\mathbb{C}$ 上的乘法表示为 $(a+b\mathrm{i})(c+d\mathrm{i})=(ac-bd)+(cb+ad)\mathrm{i}$ 形成新的实部 $ac-bd$ 以及虚部 $cb+ad$。

给定 $n$ 个形如 $a+b\mathrm{i}$ 这样的复数，定义这 $n$ 个复数的乘积为 $x+y\mathrm{i}$，请你分别尝试求出 $x,y$ 的值，由于结果可能很大，请将答案对 998244353 取模后输出。

为了保证取模运算后仍然为正数，我们重新定义取模运算：对于任意一个整数 $a$ 和一个非零整数 $m$，存在唯一一对整数 $q$ 和 $r$ 同时满足如下两个条件：

1. $a=q\times m+r$;
2. $0\leqslant r < |m|$

此时取模运算的结果记为 $a~\% ~m=r$，例如 $-22~\%~30=8,20~\%~3=2$。

输入描述

第一行输入一个整数 $n$ 满足 $1\leqslant n\leqslant 2\times 10^5$ 表示复数的个数。

之后的 $n$ 行，每行输入两个整数 $a_i,b_i$ 表示每一个复数，其中 $-1\times 10^9\leqslant a_i,b_i \leqslant 1\times 10^9$。

输出描述

输出两个非负整数，分别代表 $x$ 和 $y$ 对 998244353 取模后的值。

样例

3
1 1
4 5
1 4

998244316 5

5
114514 1919810
114 514
1 1
4 5
1 4

699025846 827685096