Cho ma trận vuông cỡ NxN gồm N hàng, mỗi hàng N cột. Hãy sắp xếp các phần tử trong ma trận theo cột theo thứ tự tăng dần.

Input Format

Dòng đầu tiên là số N. N dòng tiếp theo mỗi dòng có N số. (1≤n≤200; Các phần tử trong ma trận là số dương không quá 10^9)

Constraints

In ra ma trận sau khi đã sắp xếp theo cột tăng dần.

Output Format

In ra ma trận sau khi đã sắp xếp theo cột tăng dần.

Ví dụ:

Dữ liệu vào

5
1 2 3 4 5
10 9 7 6 8
23 12 2 14 15
16 7 18 19 20
25 24 23 22 1

Dữ liệu ra

1 2 2 4 1
10 7 3 6 5
16 9 7 14 8
23 12 18 19 15
25 24 23 22 20