战争尾声
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld

题目描述


“当攻占主城成功的信号弹与敌人的子弹同时射出,信号弹照亮了民众对于和平的渴望与对于未来美好生活的所有畅想,而子弹却击碎了她下去的信念与存在的全部意义。”

“烟花易冷,少佐的生命也是如此,在温暖的光辉中照亮了她那唯有死亡同行的路,而这温柔的光芒也在这满是硝烟的空气中迅速降温、下落,熄灭,直至落回冰冷坚硬的地面上。”

——前言(略过不影响答题)

战火纷飞了二十多年的大陆终于看到了和平的曙光,
在昂榭尔王国、阿斯特赖亚国等几个大国的牵头下,大陆上的所有国家决定握手言和,停战修养。
作为战争结束的标志,需要所有国家签订一个停战协议。
一份完整的停战协议已经由我们的自动手记人偶 薇尔莉特 起草好了,
现在需要各个国家同时在同一个地点签订该停战协议。

将整块大陆放在平面直角坐标系中,则大陆的西南角的坐标为  ,东北角的坐标为

现将给出  个国家的坐标,第  个国家的坐标为  

为了和平签订停战协议,你现在需要在这片大陆上,找到一个点,保证该点到所有国家的距离都 “相等”。
PS:答案坐标均为整数

PS:相等:两段距离差值的绝对值小于 

如果大陆上找不到该点,请输出 War is cruel.


输入描述:

第一行,一个正整数  ,表示有  个国家将会签订停战协议
接下来 n 行,每行两个正整数,第  行表示第  个国家的坐标  ,以空格隔开。

输出描述:

第一行,输出满足条件的点的坐标,以空格隔开

如果满足条件的点不止一个,请优先输出横坐标  较小的点,如果横坐标  相等,优先输出纵坐标  较小的点。

如果满足条件的点不存在,请输出 War is cruel.
PS:答案坐标均为整数


示例1

输入

复制
2
1 2
2 1

输出

复制
1 1
示例2

输入

复制
5
3 1
2 3
3 5
4 4
6 5

输出

复制
War is cruel.

备注:

数据范围:
对于10%的数据  。

对于40%的数据保证  。
对于80%的数据保证  。
对于100%的数据保证所有 

另外,对于60%的数据保证有解。

PS:答案坐标均为整数