Tại một khu rừng nọ có ~n~ cái cây, các cây trong khu rừng đều được các nhà khoa học đặt tên. Cây thứ ~i~ có tên là một xâu ký tự chỉ gồm các chữ cái latỉnh in hoa (A đền Z) ~C_i~ và chiều cao là một số nguyên ~B_i~.

Yêu cầu:

• Hãy sắp xếp danh sách các cây theo thứ tự chiều cao không giảm.
• Nếu chiều cao bằng nhau thì sắp xếp theo tên không giảm.
• Nếu tên lại giống nhau thì cây nào có chỉ số ban đầu nhỏ hơn sẽ đứng trước.

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương ~n\ (1\leq n\leq 1000)~;
• ~n~ dòng sau, dòng thứ ~i~ chứa xâu ~C_i~ có độ dài không quá 30 ký tự và chiều cao ~B_i~ được ghi cách nhau một dấu cách.

Dữ liệu ra:

• Ghi ra trên một dòng ~n~ số nguyên là chỉ số của các cây sau khi đã sắp xếp.

Input:

5
H 2
U 2
D 1
C 3
E 5

Output:

3 1 2 4 5