Snake.

Cho ma trận vuông A[N][N]. Hãy in các phần tử thuộc theo hình con rắn.

Input Format

Dòng đầu tiên đưa vào N là cấp của ma trận A[N][N]; N dòng tiếp mỗi dòng gồm N số nguyên.(1≤N≤100; 0≤A[i][j]≤1000000)

Constraints

.

Output Format

In ra ma trận theo yêu cầu.

Ví dụ:

Dữ liệu vào

3
1 2 3
4 5 6
7 8 9

Dữ liệu ra

1 2 3
6 5 4
7 8 9