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ã hoá 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ã hoá trong tờ giấy, nếu số lượng kí tự số trong mã hoá bằng nhau thì khách hàng chọn trước được tặng quà trước.
Dữ liệu: 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<=104)
N dòng tiếp theo, mỗi dòng chứa một mã hoá không dài quá 255 kí tự tương ứng cho từng khách hàng.
Kết quả: Ghi ra file TROCHOI.OUT thứ tự tặng quà của trò chơi này cho N khách trên.
Ví dụ:
TROCHOI.INP |
TROCHOI.OUT |
5 N123456Cao A89Dat G2Chuc L512Ket E3689Qua |
G2Chuc A89Dat L512Ket E3689Qua N123456Cao
|