숫자 채우기

시간 제한1초메모리 제한128 MB

문제

N x M 크기의 격자에 정수를 채운다. 가로 또는 세로로 변을 공유하는 두 칸을 서로 인접하다고 하자.

모든 인접한 두 칸의 수의 차이의 절댓값을 모으면, 1부터 2NM - N - M까지의 정수가 각각 정확히 한 번씩 나와야 한다.

주어진 NM에 대해 조건을 만족하는 격자를 하나 출력하라.

입력

첫 줄에 정수 NM이 주어진다. (1 <= N, M <= 1,000)

출력

N개의 줄에 걸쳐 격자를 출력한다. 각 줄에는 M개의 정수를 공백으로 구분해 출력한다.

답이 여러 개라면 아무거나 하나 출력해도 된다. 모든 칸의 수는 1 이상 2 x 10^9 이하의 정수여야 한다.