UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1530. [POI2005]Sko-knight Knights

Statistics 下载数据

Description

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

Input

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

Output

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

Sample Input

3
24 28
15 50
12 21

Sample Output

468 1561
2805 9356
or:
3 0
0 1

Hint

Source