A22754.SKO-Knights
提高+/省选-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
一个骑士在一个无限的棋盘上移动。它可以执行的每一个动作都必须由一对整数 (a,b) 来描述——表示这个骑士可以从 (x,y) 移动到 (x+a,y+b) 或者 (x−a,y−b) 。每个骑士都有一组这样的移动描述,表示了骑士可以做出的移动。我们假设每一个骑士从 (0,0) 出发移动到的所有位置不共线。
如果他们能从 (0,0) 到达完全相同的坐标,我们就说两个骑士是等价的。(让我们指出,相同的骑士可以在不同的动作中到达这些方块)。可以看出,对于每一个骑士,都存在一对(a,b),其移动仅由两对数字来描述。
你的任务是写一个程序,读入对骑士移动的表示,确定两对表示等价的骑士移动的整数,并输出这两对整数。
输入格式
第一行读入一个整数 n,表示有几个骑士(3≤n≤100)。在以下 n 行为表示骑士移动的整数对,每一行是一对整数。在这两行中,有两个整数 ai 和 bi,并由一个空格分隔开,−100≤ai,bi≤100,(ai,bi)=(0,0)。
输出格式
第一行输出两个整数 a 和 b,并由一个空格分隔。
第二行输出两个整数 c 和 d,并由一个空格分隔。
上述整数应满足以下条件:−10000≤a,b,c,d≤10000,且输出的两对整数描述的骑士和输入数据中描述的骑士是等价的。
输入输出样例
输入#1
3 24 28 15 50 12 21
输出#1
3 0 0 1
说明/提示
第一行输出两个整数 a 和 b,并由一个空格分隔。
第二行输出两个整数 c 和 d,并由一个空格分隔。
上述整数应满足以下条件:−10000≤a,b,c,d≤10000,且输出的两对整数描述的骑士和输入数据中描述的骑士是等价的。