32994번 - 데이브의 고민 스페셜 저지

문제

작년 송년대회에서 여러분의 도움으로 오토에게 양식장을 선물받은 데이브는, 1년 동안 열심히 물고기를 키워 많은 돈을 벌었다. 이 돈으로, 데이브는 양식장을 크게 확장했다! 확장을 마친 양식장은 정사각형 칸이 $N \times M$ 크기의 격자 모양으로 배치된 구조를 가지고 있다.

[그림 1] 데이브가 새로 확장한 양식장의 모습

데이브는 이 양식장에 5가지 종의 물고기를 키우려고 한다. 데이브는 물고기들의 프라이버시를 매우 중요하게 여기기 때문에, 격자 한 칸에는 한 마리의 물고기만을 키운다. 이때, 양식장의 각 칸에서 키울 물고기의 종을 고를 때는 다음 규칙을 지켜야 한다.

• 같은 종의 물고기는 상하좌우로 인접한 두 칸에서 키울 수 없다. 그렇지 않으면 물고기들이 제멋대로 번식할 수 있기 때문이다.
• 상하좌우로 4개 칸과 모두 인접한 칸(즉, 양식장의 모서리나 꼭짓점에 인접하지 않은 칸)의 물고기들은, 자신을 제외한 4개 종의 물고기와 모두 인접해야 한다.

데이브는 위 규칙을 따르도록 각 칸에서 키울 물고기를 어떻게 정해야 할지 고민하고 있다. 규칙에 맞는 물고기의 배치를 하나 찾아서 데이브를 도와주자.

입력

첫 번째 줄에 양식장의 크기를 나타내는 두 정수 $N$과 $M$이 공백으로 구분되어 주어진다.

출력

$N$개의 줄에 걸쳐, 각 줄에 $M$개의 정수를 공백으로 구분하여 출력하여라. 이때 $i$번째 줄의 $j$번째 수로는 위에서 $i$번째, 왼쪽에서 $j$번째 칸에서 키울 물고기의 종을 나타내는 1ドル$ 이상 5ドル$ 이하의 정수를 출력하여라.

제한

• 3ドル \leq N,M \leq 1000$

힌트