На координатній площині задано ~N~ точок з цілими координатами (~X_i,Y_i~), де ~1 \le i \le N~.

Знайдіть порядковий номер точки з найбільшою абсцисою та найбільшою ординатою.

Якщо таких точок є декілька, то виведіть найменший порядковий номер.

- ~1 \le N \le 10^5~

- ~-10^6 \le X_i, Y_i \le 10^6~

Input

Перший рядок вхідного потоку містить ціле число ~N~.

Наступні ~N~ рядків містять цілі числа ~X_i, Y_i~. Числа розділяються пропуском.

Output

У першому рядку вихідного потоку вивести порядковий номер точки з максимальною абсцисою, а в другому - з мексимальною ординатою.

Sample Input 1

4
0 0
1 1
-1 10
5 -10

Sample Output 1

4
3

Sample Input 2

5
10 10
0 10
20 0
15 10
20 0

Sample Output 2

3
1