Poem Online Judge (POJ) — онлайн-суддя, який оцінює надіслані рядки.

Були \(N\) подань (відправок) до POJ. У \(i\)-му найранішому поданні рядок \(S_i\) отримав оцінку \(T_i\). (Той самий рядок може бути надіслано кілька разів.)

Зауважуємо, що POJ не обов’язково може давати однакові бали відправкам із однаковим рядком.

Подання вважається оригінальним, якщо рядок у поданні ніколи не надсилався в будь-якому попередньому поданні. Подання вважається найкращим, якщо це оригінальне подання з найвищим балом. Якщо таких подань декілька, найкращим вважається лише перший з них.

Знайдіть індекс найкращого подання.

Обмеження

• \(1 \leq N \leq 10^5\)
• \(S_i\) це рядок, що складається з малих англійських символів.
• \(S_i\) має довжину від 1 до 10 включно.
• \(0 \leq T_i \leq 10^9\)
• \(N\) і \(T_i\) є цілими числами.

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

Перший рядок містить ціле число \(N\)

Наступні  \(N\) рядків містять \(S_i, T_i\)

Дані у рядках розділяються пропуском.

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

У вихідний потік виведіть відповідь

Примітка

До прикладу 1:

Ми будемо називати i-те найбільш раннє подання як Подання i.

Оригінальними поданнями є Подання 1 і 2. Подання 3 не є оригінальним, оскільки воно містить той самий рядок, що й у Поданні 1.

Серед оригінальних подань 2-е має найвищий бал.

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

3
aaa 10
bbb 20
aaa 30

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

2

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

5
aaa 9
bbb 10
ccc 10
ddd 10
bbb 11

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

2

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

10
bb 3
ba 1
aa 4
bb 1
ba 5
aa 9
aa 2
ab 6
bb 5
ab 3

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

8