문제

물리학자 구름이의 연구소에는 개의 물질이 있다. 구름이는 편의를 위해 각 물질에 번부터 번까지의 번호를 붙여 관리하고 있다.

구름이는 연구소에 있는 물질 중에서 가장 밀도가 높은 물질을 찾으려고 한다. 어떤 물질의 밀도는 그 물질의 무게를 부피로 나눈 값으로 계산한다.

개의 물질의 부피와 무게가 주어졌을 때, 가장 밀도가 높은 물질의 번호를 출력하시오. 만약 어떤 물질의 밀도가 같다면 그중 더 무거운 물질의 번호를 출력하고, 밀도와 무게가 모두 같다면 그중 번호가 가장 작은 물질의 번호를 출력한다.

입력

첫째 줄에 물질의 개수 이 주어진다.
다음 개의 줄에는 번 물질의 무게 와 부피 가 공백을 두고 주어진다.

• 
  
• 
• 
• 입력에서 주어지는 모든 수는 정수이다.

출력

가장 밀도가 높은 물질의 번호를 출력하시오. 만약 어떤 물질의 밀도가 같다면 그중 더 무거운 물질의 번호를 출력하고, 밀도와 무게가 모두 같다면 그중 번호가 가장 작은 물질의 번호를 출력한다.