전치 행렬

첫 줄에 격자의 크기 n 과 m (1 이상 100 이하) 이 주어집니다. 이어서 n개의 줄에 각각 m개의 정수가 주어집니다.

행과 열을 뒤바꾼 전치 행렬을 출력하세요. 결과는 m개의 줄이 되고, 각 줄에는 n개의 정수가 공백으로 구분되어 놓입니다.

예시

입력

2 3
1 2 3
4 5 6

출력

1 4
2 5
3 6