Cho ma trận ~A = \{a_{ij}\}~ kích thước ~m×n~

Yêu cầu:

Hãy in ra ma trận chuyển vị ~A^T~ của ~A~.

Dữ liệu:

Dòng 1 chứa hai số nguyên dương ~m,n≤20~
~m~ dòng tiếp theo, dòng thứ ~i~ chứa ~n~ số, số thứ ~j~ trên dòng là ~a_{ij}≤1000~

Kết quả:

~n~ dòng, dòng thứ ~i~ ghi ~m~ số, số thứ ~j~ là ~A^T_{i,j}~
Các số trên một dòng của input/output được/phải ghi cách nhau bởi dấu cách

Input

3 4
1  2  3  4
5  6  7  8
9 10 11 12

Output

1  5  9
2  6 10
3  7 11
4  8 12