AT_agc041_c [AGC041C] Domino Quality

[problemUrl]: https://atcoder.jp/contests/agc041/tasks/agc041_c $ N $ 行 $ N $ 列のマスからなる盤面を考えます。あなたはこの上にドミノ牌を何枚か置こうとしています。 各牌は一辺を共有する $ 2 $ マスの上に置き、各マスに乗せられる牌は $ 1 $ 枚までです。 盤面の各行について、その行の $ 1 $ マス以上を占める牌の数をその行のクオリティと定義します。 各列のクオリティも同様に定義します。 $ 1 $ 枚以上の牌の盤面への置き方であって、どの行のクオリティもどの列のクオリティとも等しくなるものを求めてください。あるいは、そのような置き方が存在しないことを検出してください。

N/A

N/A

### 制約 - $ 2\ \le\ N\ \le\ 1000 $ ### Sample Explanation 1 どの行のクオリティも、どの列のクオリティも $ 2 $ です。