### 制約 - $ 2\ <\ =R，C\ <\ =10^5 $ - $ 1\ <\ =N\ <\ =10^5 $ - $ 1\ <\ =r_i\ <\ =R $ - $ 1\ <\ =c_i\ <\ =C $ - $ (r_i，c_i) $ はすべて相異なる。 - $ a_i $ は整数である。 - $ 0\ <\ =a_i\ <\ =10^9 $ ### Sample Explanation 1 図のように整数を書き込めばよいです。 !\[\](/img/other/code\_festival\_2016\_quala/gbanjthabot/D\_0.png) ### Sample Explanation 2 マス目には次の $ 2 $ 個の正方形があります。 - マス $ (1，1) $，$ (1，2) $，$ (2，1) $，$ (2，2) $ からなる正方形 - マス $ (1，2) $，$ (1，3) $，$ (2，2) $，$ (2，3) $ からなる正方形左側の正方形において条件 $ 2 $ が成り立つためには、空きマスの整数は $ 40 $ でなければなりません。すると、右側の正方形において条件 $ 2 $ が成り立たなくなります。 !\[\](/img/other/code\_festival\_2016\_quala/gbanjthabot/D\_1.png) ### Sample Explanation 3 条件 $ 2 $ が成り立つためには、空きマスの整数は $ -10 $ でなければなりません。すると、条件 $ 1 $ が成り立たなくなります。 !\[\](/img/other/code\_festival\_2016\_quala/gbanjthabot/D\_2.png) ### Sample Explanation 4 例えば、図のように整数を書き込めばよいです。 !\[\](/img/other/code\_festival\_2016\_quala/gbanjthabot/D\_3.png) ### Sample Explanation 5 既にすべてのマスに整数が書き込まれており、条件 $ 2 $ が成り立っていません。 !\[\](/img/other/code\_festival\_2016\_quala/gbanjthabot/D\_4.png)

AT_codefestival_2016_qualA_d マス目と整数

Description

Input Format

Output Format

Explanation/Hint