Ви вирішили створити каталог хороших ресторанів.

Є \(N\) ресторанів, які ви хочете представити: Ресторан 1, Ресторан 2, ..., Ресторан N.

Ресторан \(i\) знаходиться в місті \(S_i\), і ваша оцінка цього ресторану за 100-бальною шкалою дорівнює \(P_i\). Немає двох ресторанів з однаковою оцінкою. Ви хочете представити ресторани в такому порядку:

• Ресторани розташовані в лексикографічному порядку назв їхніх міст.

• Якщо в одному місті є кілька ресторанів, вони розташовуються в порядку спадання балів.

Роздрукуйте ідентифікаційні номери ресторанів у тому порядку, в якому вони введені в каталозі.

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

Перший рядок вхідного потоку містить ціле число \(N\) (\(1 \le N \le 100\)).

Наступні \(N\) рядків містять \(S_i, P_i\) (\(1 \le length(S) \le 10\), \(S\) містить символи проміжку ['a'...'z'], \(1 \le P_i \le 100\))

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

У вихідний потік вивести \(N\) рядків.

У \(i\)-му рядку вивести ідентифікаційний номер ресторану, який знаходиться на \(i\)-e місці у каталозі.

Примітка

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

Лексикографічний порядок назв трьох міст kharkiv < kyiv < lviv.

Для кожного з цих міст ресторани в ньому представлені в порядку спадання балів.

Таким чином, ресторани вводяться в порядку 3,4,6,1,5,2.

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

6
kyiv 20
lviv 10
kharkiv 50
kharkiv 35
lviv 60
kyiv 40

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

3
4
6
1
5
2

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

10
kyiv 10
kyiv 20
kyiv 30
kyiv 40
kyiv 50
kyiv 60
kyiv 70
kyiv 80
kyiv 90
kyiv 100

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

10
9
8
7
6
5
4
3
2
1