달팽이 수열 (직사각형)

N×M 직사각형을 달팽이(나선형) 순서로 1부터 N×M까지 채운 결과를 출력하여라.

입력

첫째 줄에 N, M이 공백으로 구분되어 주어진다.

• 1 ≤ N, M ≤ 1,000

출력

N×M 행렬을 달팽이 순서로 채운 결과를 출력한다.

예제 입력 1

3 4

예제 출력 1

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