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