問題
H 行 W 列のマス目があります.上から i 行目,左から j 列目にあるマスには,整数 Ai,j が書かれています.
ここで,Ri および Cj を以下のように定めます.
- Ri=mex({Ai,1,Ai,2,…,Ai,W})(1≤i≤H)
- Cj=mex({A1,j,A2,j,…,AH,j})(1≤j≤W)
計算が苦手なSakkyさんに代わって,すべての Ri および Cj の値を求めてください.
なお,mex(S) は集合 S に含まれない最小の非負整数を表します.
制約
- 入力はすべて整数
- 1≤H≤1000
- 1≤W≤1000
- 0≤Ai,j≤1000
入力
入力は以下の形式で標準入力から与えられる.
HW
A1,1A1,2⋯A1,W
A2,1A2,2⋯A2,W
⋮
AH,1AH,2⋯AH,W
出力
以下の形式で答えを整数で出力しなさい.
R1R2⋯RH
C1C2⋯CW
入出力例
R1=mex({0,1})=2,R2=mex({2,3})=0,C1=mex({0,2})=1,C2=mex({1,3})=0 です.
H と W が等しいとは限らないことに注意してください.