Cho mảng ~a~ chứa ~n~ số nguyên. Với mỗi phần tử ~a_i~ của mảng, bạn phải sắp xếp lại các chữ số của phần tử đó, sao cho giá trị ~a_i~ thu được sau khi sắp xếp các chữ số của nó là lớn nhất.Biết rằng chiều dài ~a_i~ trước và sau sắp xếp không thay đổi.

Sau đó in ra các phần tử của mảng theo chiều không tăng, mỗi phần tử cách nhau bởi một dấu cách.

Input

• Dòng đầu tiên chứa số nguyên dương ~n~ ( ~n \le 1000~ ).
• Dòng thứ hai chứa ~n~ số nguyên ~a_i~ là các phần tử của mảng a , các phần tử cách nhau bởi dấu cách ( ~|a_i| \le 10^4 ~).

Output

In ra các phần tử của mảng theo yêu cầu đề bài.

Sample

Input #1

10
61 947 6 96 534 2669 4 263 1449 77

Output #1

9662 9441 974 632 543 96 77 61 6 4

Problem source: CLB Lập Trình PTIT