Cho một bảng A gồm ~N \times N~ số nguyên (~1 < N \le 500~), các dòng được đánh số từ trên xuống dưới bắt đầu từ 1, các cột được đánh số từ trái qua phải cũng bắt đầu từ 1. Mỗi phần tử trong bảng có giá trị tuyệt đối không vượt quá ~3 \times 10^4~. Bảng B được tạo ra từ bảng A theo quy tắc sắp xếp lại các phần tử trong A theo thứ tự không giảm, lần lượt ghi vào bảng B theo từng hàng.

Yêu cầu: Hãy viết chương trình tạo ra bảng B tương ứng với bảng A đã cho.

Input

• Dòng đầu tiên chứa số ~N~;
• ~N~ dòng tiếp theo, mỗi dòng chứa ~N~ số nguyên lần lượt là các phần tử trên dòng thứ ~i~ (~i=1 \dots N~) của bảng A.

Output

• Ghi ra bảng B tìm được (các số trên cùng một dòng cách nhau một khoảng trắng).