小X的老师很喜欢围棋。众所周知,围棋的棋盘有 19 行 19 列。为方便起见,我们把这些行列按顺序编号为 1~19,并用 (x, y) 表示第 x 列第 y 行的位置。例如下图中,A 用 (16,4) 表示,B 用 (14, 3) 表示。
现在老师让小X在棋盘上放 4 枚棋子,要求这 4 枚棋子组成一个正方形的四个顶点。但是小X喜欢三角形,不喜欢正方形,于是只放了 3 枚就跑出去玩去了。那么这最后的棋子就交给你来放了,请求出这枚棋子应该放在哪里?
输入数据仅有一行包含6个用空格隔开的正整数 x_1, y_1, x_2, y_2, x_3, y_3, 表示三枚棋子的位置为 (x_1, y_1), (x_2, y_2), (x_3, y_3);
输出一行包含两个正整数 x 和 y,两数之间用一个空格隔开;表示若将最后一枚棋子放在位置 (x, y),它与之前的三枚棋子能组成一个正方形的四个顶点。数据保证方案唯一。
4 4 4 16 16 16
16 4
2 1 4 2 3 4
1 3
样例 1 解释
如上图所示,最后一枚棋子应放在 A (16, 4)处。
样例 2 解释
注意考虑正方形的四条边不与棋盘上的网格线平行的情况,这种情况你也可以无视它,因为这种情况只占本题 20\% 的分数。
数据范围
对于 80\% 的数据,正方形的四条边与网格线平行。
其中 40\% 的数据,除上一条以外,还保证最后一枚棋子在正方形的左上角。
对于 100\% 的数据,1≤x_1, y_1, x_2, y_2, x_3, y_3≤19,所有数据保证方案唯一。
市赛