問題文
NtimesM のマス目があり、あなたはこれから全てのマスに 1 以上 25 以下の整数を 1 つずつ書き込みます。上から i 行目、左から j 列目のマスに書き込む整数を ai,j とします。
以下の条件を満たす整数の書き込み方を一つ求めてください。本問題の制約下で、条件を満たす整数の書き込み方が必ず存在することが証明できます。
- 任意の整数 1leqx1<x2leqN,1leqy1<y2leqM について、ax1,y1,ax1,y2,ax2,y1,ax2,y2 が全て一致してはならない。
制約
- 2leqN,Mleq500
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられる。
N M
出力
条件を満たす書き込み方の 1 つを、以下の形式で出力せよ。
a1,1 a1,2 ldots a1,M
a2,1 a2,2 ldots a2,M
vdots
aN,1 aN,2 ldots aN,M
条件を満たす解が複数存在する場合、どれを出力しても正解とみなされる。
入力例 1
2 3
出力例 1
1 1 1
1 2 3
(x1,x2,y1,y2) の組として考えられるのは (1,2,1,2),(1,2,2,3),(1,2,1,3) の 3 つです。
どの組についても 4 マスに書かれた数字が全て一致してはいないので、この出力は条件を満たします。