题目描述
安安的科学课上做实验，需要用到一个特殊圆锥体，学校实验室有许多圆锥，由于数量众多，要从这么多圆锥中，选择出符合条件圆锥，也不是一件容易的事情。
请你帮助安安挑选出符合如下条件的圆锥体。
1. 底面半径最小。
2. 多个底面半径都是最小的圆锥，选择高度最小的。
3. 符合前面两个条件的选择序号最小的。
输入
第一行，一个整数N，表示待选圆锥体的数目。
以下 N 行，依次表示序号为 1~n 的圆锥信息，每行 2 个整数，分别表示底面半径和高。
输出
一个整数，表示选中圆锥体的序号。
样例输入输出
输入#1
复制
4
3 4
3 2
3 2
5 3
提示
N<=1000000