Sắp Xếp Hồ Sơ Địa Điểm

Có $N$ hồ sơ địa điểm. Hồ sơ thứ $i$ ghi tên thành phố $S_i$ và điểm đánh giá $P_i$; các điểm đều khác nhau. Cần sắp các hồ sơ theo tên thành phố tăng dần theo thứ tự từ điển. Trong cùng một thành phố, hồ sơ có điểm cao hơn phải đứng trước. Hãy cho biết chỉ số ban đầu của các hồ sơ theo thứ tự này.

Input

• Dòng đầu chứa số nguyên $N$. Mỗi trong $N$ dòng tiếp theo chứa chuỗi $S_i$ và số nguyên $P_i$.

Output

• In $N$ dòng. Dòng thứ $j$ chứa chỉ số ban đầu của hồ sơ đứng thứ $j$ sau khi sắp xếp.

Constraints

• $1\le N\le 100$
• $S_i$ gồm từ $1$ đến $10$ chữ cái thường tiếng Anh
• $0\le P_i\le 100$
• $P_i\ne P_j$ với mọi $i\ne j$

Scoring

• Subtask $1$ ($50$ điểm): $N\le 20$.
• Subtask $2$ ($50$ điểm): Theo đầy đủ các giới hạn đã nêu.

Example

5
delta 70
alpha 30
alpha 90
delta 50
beta 60

3
2
5
1
4