一个骑士在一个无限的棋盘上移动。它可以执行的每一个动作都必须由一对整数 来描述——表示这个骑士可以从 移动到 或者 。每个骑士都有一组这样的移动描述,表示了骑士可以做出的移动。我们假设每一个骑士从 出发移动到的所有位置不共线。
如果他们能从广场 到达完全相同的坐标(也许走了好几步),我们就说两个骑士是等价的。(让我们指出,相同的骑士可以在不同的动作中到达这些方块)。可以看出,对于每一个骑士,都存在一对 ,其移动仅由两对数字来描述。
你的任务是写一个程序:
从标准输入流读入对骑士移动的表示,确定两对表示等价的骑士移动的整数,并输出这两对整数。