AT_agc004_c [AGC004C] AND Grid

[problemUrl]: https://atcoder.jp/contests/agc004/tasks/agc004_c 高橋君と青木君は、縦 $ H $ マス、横 $ W $ マスの透明な方眼紙を $ 1 $ 枚ずつ手に入れました。 高橋君は、自分の方眼紙のいくつかのマスを赤く塗りました。 このとき、赤いマスは上下左右に連結でした。 つまり、どの赤いマスからどの赤いマスへも、上下左右に隣り合う赤いマスのみを辿って行き来できます。 また、青木君は、自分の方眼紙のいくつかのマスを青く塗りました。 このとき、青いマスは上下左右に連結でした。 その後、高橋君と青木君は、$ 2 $ 枚の方眼紙をそのままの向きでぴったりと重ねました。 すると、赤いマスと青いマスが重なるマスのみが紫色になって見えました。 紫色のマスの配置が、長方形に並ぶ文字 $ a_{ij} $ ($ 1\

N/A

N/A

### 制約 - $ 3\