Một công ty có tổ chức trò chơi, tặng ~N~ gói quà đã được chuẩn bị theo giá trị phần quà từ thấp đến cao, để tri ân cho ~N~ khách hàng. Công ty đó đã chuẩn bị 1 chiếc hộp đựng ~N~ mảnh giấy, mỗi mảnh giấy được bí mật ghi một mã hóa gồm nhiều kí tự số và chữ. Mỗi khách hàng được chọn ~1~ mảnh giấy trong chiếc hộp đó. Em hãy viết chương trình tặng quà từ thấp đến cao theo số lượng các kí tự số của mã hóa trong tờ giấy, nếu số lượng kí tự số trong mã hóa bằng nhau thì khách hàng chọn trước được quà trước.

Input

Vào từ file TROCHOI.INP có cấu trúc như sau:

• Dòng đầu tiên chứa số nguyên dương ~N~ với (~0 < N \le 10^4~)

• ~N~ dòng tiếp theo, mỗi dòng chứa một mã hóa không dài quá ~255~ kí tự tương ứng cho từng khách hàng.

Output

Ghi ra file TROCHOI.OUT gồm:

• Thứ tự tặng quà của trò chơi này cho ~N~ khách hàng trên.

Sample Input 1

5
N123456Cao
A89Dat
G2Chuc
L512Ket
E3689Qua

Sample Output 1

G2Chuc
A89Dat
L512Ket
E3689Qua
N123456Cao