#arc140e. [arc140_e]Not Equal Rectangle

[arc140_e]Not Equal Rectangle

問題文

NtimesMN \\times M のマス目があり、あなたはこれから全てのマスに 11 以上 2525 以下の整数を 11 つずつ書き込みます。上から ii 行目、左から jj 列目のマスに書き込む整数を ai,ja_{i,j} とします。

以下の条件を満たす整数の書き込み方を一つ求めてください。本問題の制約下で、条件を満たす整数の書き込み方が必ず存在することが証明できます。

  • 任意の整数 1leqx1<x2leqN,1leqy1<y2leqM1\\leq x_1 < x_2\\leq N,1\\leq y_1 < y_2 \\leq M について、ax1,y1,ax1,y2,ax2,y1,ax2,y2a_{x_1,y_1},a_{x_1,y_2},a_{x_2,y_1},a_{x_2,y_2} が全て一致してはならない。

制約

  • 2leqN,Mleq5002 \\leq N , M \\leq 500
  • 入力は全て整数

入力

入力は以下の形式で標準入力から与えられる。

NN MM

出力

条件を満たす書き込み方の 11 つを、以下の形式で出力せよ。

a1,1a_{1,1} a1,2a_{1,2} ldots\\ldots a1,Ma_{1,M} a2,1a_{2,1} a2,2a_{2,2} ldots\\ldots a2,Ma_{2,M} vdots\\vdots aN,1a_{N,1} aN,2a_{N,2} ldots\\ldots aN,Ma_{N,M}

条件を満たす解が複数存在する場合、どれを出力しても正解とみなされる。


入力例 1

2 3

出力例 1

1 1 1
1 2 3

(x1,x2,y1,y2)(x_1,x_2,y_1,y_2) の組として考えられるのは (1,2,1,2),(1,2,2,3),(1,2,1,3)(1,2,1,2),(1,2,2,3),(1,2,1,3)33 つです。

どの組についても 44 マスに書かれた数字が全て一致してはいないので、この出力は条件を満たします。