#35370. 大航海

大航海

暂无测试数据。

一天路飞得到了一藏宝图,但是藏宝图上没有直接显示宝藏的位置,而是显示了一堆观测点和一堆观测方向。

众所周知,地图是二维平面的,我们可以使用一个坐标来表示世界上任意一个点。藏宝图上面的观测点可以表示成 $(x_i,y_i)$ ,观方向可以表示成 $(a_j,b_j)$。所以宝藏就在 $(x_i + a_i, y_i + b_i)$ 。每个观测点和观测方向是一一对应的,但是哪个观测点对应哪个观测方向完全不知道。

所以这么困哪的问题就交给聪明的你了。

输入格式

第一行输入一个整数 $n$,表示有 $n$ 个观测点和 $n$ 个观测方向。

接下来 $n$ 行,每行有一个坐标 $(x_i, y_i)$ ,其中任意两个点表示的坐标都是不同的。

接下来 $n$ 行,每行有一个观测方向 $(a_i, b_i)$。

n <= 1000。

输出格式

输出宝藏的坐标。

2
2 5
-6 4
7 -2
-1 -3
1 2
4
2 2
8 2
-7 0
-2 6
1 -14
16 -12
11 -18
7 -14
9 -12