I. 姬哥与屋子

传统 1000 ms 256 MiB
标准 IO
Special Judge

题目描述

姬哥名下有 2n2n 套别墅,nn 套是独栋,另外 nn 套也是独栋。——鲁迅
自从卖卡发家致富后,姬哥当即入手了 2n2n 套独栋别墅,这些独栋坐落在城里的各个地方。
由于姬哥想要在任意一套独栋里看见其他所有的独栋,所以不存在三个独栋在一条直线上。
姬哥总是喜欢换着花样整活。某天,姬哥决定选出两套独栋,用经过这两套独栋的一条直线,把整个城市分成两部分,每部分都有 n1n-1 套独栋。
由于姬哥正在摸鱼,口中直呼:“好家伙,我是fw(房屋,意思是自己是屋子,yyds)!”于是姬哥决定将这个任务交给你。如果你能解决姬哥的问题,姬哥可以将剩下的所有卡 5050 包邮卖给你。

输入格式

第一行一个整数 n(2n50000)n(2 \leq n \leq 50000)
接下来 2n2n 行,每行两个整数 xi,yi(xi,yi2147483647)x_i,y_i(|x_i|,|y_i| \leq 2147483647),表示第 ii 套独栋在城里的坐标。

输出格式

如果存在一组解,输出一行两个整数,表示选中的独栋的编号。独栋按输入顺序从 112n2n 编号。
如果无解,输出 "Oreha FW dana!"(不含引号)。

样例

样例输入

2
0 0
0 1
1 0
1 1

样例输出

1 4

数据范围与提示

本题采用Special Judge,输出任意一组解均可得分。