BoB002-B: MEX of Matrix

2 secs 1024 MB
kyaneko999

問題


列のマス目があります.上から 行目,左から 列目にあるマスには,整数 が書かれています.
ここで, および を以下のように定めます.

計算が苦手なSakkyさんに代わって,すべての および の値を求めてください.

なお, は集合 に含まれない最小の非負整数を表します.

制約


  • 入力はすべて整数

入力


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





出力


以下の形式で答えを整数で出力しなさい.


入出力例


入力例1
2 2
0 1
2 3
出力例1
2 0
1 0

です.

入力例2
1 4
0 1 2 3
出力例2
4
1 0 0 0

が等しいとは限らないことに注意してください.

提出


Go (1.14)