AT_xmascon18_c CombinatioN

[problemUrl]: https://atcoder.jp/contests/xmascon18/tasks/xmascon18_c かつて，うさぎはパスカルの三角形を $ N $ 段書こうとした．上から $ i $ 段目 ($ 0\ \le\ i\

> $ N $ $ A_{0,0} $ $ A_{1,0} $ $ A_{1,1} $ $ \vdots $ $ A_{N-1,0} $ $ A_{N-1,1} $ $ \cdots $ $ A_{N-1,N-1} $

うさぎが足し算を間違えた $ (i,\ j) $ を $ i $, $ j $ の順に出力せよ．ただし，そのような $ (i,\ j) $ としてありうるものが複数ある場合は `AMBIGUOUS` と出力し，ひとつも存在しない場合は `IMPOSSIBLE` と出力せよ．

### 制約 - $ 1\ \le\ N\ \le\ 500 $． - $ 0\ \le\ A_{i,j}\ \le\ 10^9 $． - $ i\ =\ 0,\ 1,\ \ldots,\ N\ -\ 1 $ に対し $ A_{i,0}\ =\ A_{i,i}\ =\ 1 $． ### 部分点 - $ N\ \le\ 50 $ を満たすデータセットに正解した場合は，$ 20 $ 点が与えられる． - 追加制約のないデータセットに正解した場合は，上記とは別に $ 80 $ 点が与えられる． ### Sample Explanation 1 この場合，整数が消える前のうさぎが書いた三角形は以下のようであったと考えられる．$ C[3][2] $ を計算するときに $ 2\ +\ 1 $ を誤って $ 4 $ としてしまっているので，$ (i,\ j)\ =\ (3,\ 2) $ を出力する． ``` 1 1 1 1 2 1 1 3 4 1 1 4 7 5 1 1 5 11 12 6 1 ``` ### Sample Explanation 2 足し算をした箇所がすべて消えてしまっているので，いずれの場所でも間違えた可能性がありうる．