问题描述

对于平面直角坐标系上的坐标 $(x,y)$，小 $P$ 定义了一个包含 $n$ 个操作的序列 $T=(t_1,t_2,\dots,t_n)$。 其中每个操作 $t_i$（$1\le i\le n$）包含两个参数 $dx_i$ 和 $dy_i$，表示将坐标 $(x,y)$ 平移至 $(x+dx_i,\;y+dy_i)$。

现给定 $m$ 个初始坐标，要求对每个坐标 $(x_j,y_j)$（$1\le j\le m$）依次执行序列 $T$ 中的所有 $n$ 个操作，输出最终的坐标位置。

输入格式

共 $n+m+1$ 行：

第一行包含两个正整数 $n$ 和 $m$，分别表示操作数和初始坐标个数。（$1 \le n, m \le 100$）。 接下来 $n$ 行，第 $i$ 行包含两个整数 $dx_i$，$dy_i$，表示第 $i$ 个操作的平移向量。（$-10^5 \le dx_i, dy_i \le 10^5$） 再接下来 $m$ 行，第 $j$ 行包含两个整数 $x_j$，$y_j$，表示第 $j$ 个初始坐标。（$-10^5 \le x_j, y_j \le 10^5$）

输出格式

输出共 $m$ 行，第 $j$ 行包含两个整数，表示初始坐标 $(x_j,y_j)$ 经过 $n$ 个操作后的最终坐标（用空格分隔）。

输入样例

3 2
10 10
0 0
10 -20
1 -1
0 0

输出样例

21 -11
20 -10

说明

样例解释

• 对第一个初始坐标 $(1,-1)$：按顺序平移 $(+10,+10)\to(11,9)$，$(+0,+0)\to(11,9)$，$(+10,-20)\to(21,-11)$。
• 对第二个初始坐标 $(0,0)$：依次得到 $(10,10)$、$(10,10)$、$(20,-10)$。