姬哥名下有 2n 套别墅,n 套是独栋,另外 n 套也是独栋。——鲁迅
自从卖卡发家致富后,姬哥当即入手了 2n 套独栋别墅,这些独栋坐落在城里的各个地方。
由于姬哥想要在任意一套独栋里看见其他所有的独栋,所以不存在三个独栋在一条直线上。
姬哥总是喜欢换着花样整活。某天,姬哥决定选出两套独栋,用经过这两套独栋的一条直线,把整个城市分成两部分,每部分都有 n−1 套独栋。
由于姬哥正在摸鱼,口中直呼:“好家伙,我是fw(房屋,意思是自己是屋子,yyds)!”于是姬哥决定将这个任务交给你。如果你能解决姬哥的问题,姬哥可以将剩下的所有卡 50 包邮卖给你。
第一行一个整数 n(2≤n≤50000)。
接下来 2n 行,每行两个整数 xi,yi(∣xi∣,∣yi∣≤2147483647),表示第 i 套独栋在城里的坐标。
如果存在一组解,输出一行两个整数,表示选中的独栋的编号。独栋按输入顺序从 1 到 2n 编号。
如果无解,输出 "Oreha FW dana!"(不含引号)。
2
0 0
0 1
1 0
1 1
1 4
本题采用Special Judge,输出任意一组解均可得分。