#1530. [POI2005]Sko-knight Knights

内存限制:64 MiB 时间限制:5 Sec

题目描述

一个骑士在一个无限的棋盘上移动. 每个移动都可以用一对数(a,b) 描述表示可以从棋盘上的点(x,y) 到 (x+a,y+b) 或 (x-a,y-b) . 每个骑士都有一系列的移动. 每个移动可以在任意时候使用任意次数. 我们说两个骑士是等价,当且仅当这两个骑士从(0,0)出发到达的点完全一样. 可以知道对于任意骑士都可以找出找出一个和他等价的且只包含两个移动的骑士. 求这个骑士的两个移动.

输入格式

第一行一个整数n 表示骑士的移动个数, 3 <= n <= 100. 接下来n 每行两个整数a_i 和 b_i 表示一个移动, -100 <= a_i, b_i <= 100. 我们可以假设(a_i,b_i) <> (0,0).

输出格式

输出两行表示对应的两个移动.

样例

样例输入


			
3
24 28
15 50
12 21

样例输出


			
468 1561
2805 9356
or:
3 0
0 1

数据范围与提示