На координатній площині задано ~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~

Формат вхідних даних

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

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

Формат вихідних даних

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

Приклад вхідних даних

4
0 0
1 1
-1 10
5 -10

Приклад вихідних даних

4
3

Приклад вхідних даних

5
10 10
0 10
20 0
15 10
20 0

Приклад вихідних даних

3
1