Problem Description

题目背景

本题数据仅供学习交流使用；评测以题目要求为准。

题目描述

对于平面直角坐标系上的坐标 $(x, y)$，小 P 定义了一个包含 $n$ 个操作的序列 $T = (t_1, t_2, \cdots, 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$，分别表示操作和初始坐标个数。

接下来 $n$ 行依次输入 $n$ 个操作，其中第 $i$（$1 \le i \le n$）行包含空格分隔的两个整数 $dx_i$、$dy_i$。

接下来 $m$ 行依次输入 $m$ 个坐标，其中第 $j$（$1 \le j \le m$）行包含空格分隔的两个整数 $x_j$、$y_j$。

输出格式

输出到标准输出。

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

样例

样例 1

提示

样例解释

第一个坐标经三次平移后为 $(21,-11)$，第二个坐标经三次平移后为 $(20,-10)$。

数据范围：1≤n,m≤100；所有坐标及平移分量绝对值≤100000。

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

21 -11
20 -10