Bạn đã quyết định viết một cuốn sách giới thiệu những nhà hàng tốt. Có \(N\) nhà hàng mà bạn muốn giới thiệu: Nhà hàng \(1\), Nhà hàng \(2\), ..., Nhà hàng \(N\). Nhà hàng \(i\) nằm ở thành phố \(S_i\), và điểm đánh giá của bạn về nhà hàng đó trên thang điểm \(100\) là \(P_i\). Không có hai nhà hàng nào có cùng điểm số.

Bạn muốn giới thiệu các nhà hàng theo thứ tự sau:

• Các nhà hàng được sắp xếp theo thứ tự từ điển của tên thành phố của họ.
• Nếu có nhiều nhà hàng trong cùng một thành phố, chúng được sắp xếp theo thứ tự giảm dần của điểm số.

In ra số định danh của các nhà hàng theo thứ tự chúng được giới thiệu trong sách.

Ràng buộc

• \(1 \leq N \leq 100\)
• \(S\) là một chuỗi có độ dài từ \(1\) đến \(10\) (bao gồm) và bao gồm các chữ cái tiếng Anh thường.
• \(0 \leq P_i \leq 100\)
• \(P_i\) là một số nguyên.
• \(P_i \ne P_j\) \((1 \leq i < j \leq N)\)

INPUT FORMAT

Đầu vào được cung cấp từ Standard Input theo định dạng sau:

N
S_1  P_1
:
S_N  P_N

OUTPUT FORMAT

In ra \(N\) dòng. Dòng thứ \(i\) \((1 \leq i \leq N)\) nên chứa số định danh của nhà hàng được giới thiệu thứ \(i\) trong sách.

Ví dụ:

Input

6
khabarovsk 20
moscow 10
kazan 50
kazan 35
moscow 60
khabarovsk 40

Output

3
4
6
1
5
2

Thứ tự từ điển của tên ba thành phố là kazan < khabarovsk < moscow. Đối với mỗi thành phố này, các nhà hàng trong đó được giới thiệu theo thứ tự giảm dần của điểm số. Vì vậy, các nhà hàng được giới thiệu theo thứ tự 3, 4, 6, 1, 5, 2.

Input

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

Output

10
9
8
7
6
5
4
3
2
1

Giải thích ví dụ mẫu

Ví dụ 1:

• Input:

  6 khabarovsk 20 moscow 10 kazan 50 kazan 35 moscow 60 khabarovsk 40 ```

• Giải thích:
  • Nhà hàng được sắp xếp theo thứ tự từ điển của thành phố, và trong cùng một thành phố, được sắp xếp giảm dần theo điểm số, dẫn đến thứ tự là 3, 4, 6, 1, 5, 2.

Ví dụ 2:

• Input:

  10 yakutsk 10 yakutsk 20 yakutsk 30 yakutsk 40 yakutsk 50 yakutsk 60 yakutsk 70 yakutsk 80 yakutsk 90 yakutsk 100 ```

• Giải thích:
  • Tất cả nhà hàng đều ở cùng một thành phố, nên được sắp xếp theo điểm số giảm dần, từ 10 đến 1.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House