나선형 순회

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

왼쪽 위에서 시작해 오른쪽 → 아래 → 왼쪽 → 위 순서로 안쪽으로 말아 들어가며 모든 칸을 한 번씩 방문한 순서대로, 한 줄에 공백으로 구분해 출력하세요.

예시

입력

3 3
1 2 3
4 5 6
7 8 9

출력

1 2 3 6 9 8 7 4 5