AT_abc261_b [ABC261B] Tournament Result
Description
[problemUrl]: https://atcoder.jp/contests/abc261/tasks/abc261_b
$ N $ 人の人が総当り戦の試合をしました。
$ N $ 行 $ N $ 列からなる試合の結果の表 $ A $ が与えられます。$ A $ の $ i $ 行目 $ j $ 列目の要素を $ A_{i,j} $ と表します。
$ A_{i,j} $ は $ i=j $ のとき `-` であり、それ以外のとき `W`, `L`, `D` のいずれかです。
$ A_{i,j} $ が `W`, `L`, `D` であることは、人 $ i $ が人 $ j $ との試合に勝った、負けた、引き分けたことをそれぞれ表します。
与えられた表に矛盾があるかどうかを判定してください。
次のいずれかが成り立つとき、与えられた表には矛盾があるといいます。
- ある組 $ (i,j) $ が存在して、人 $ i $ が人 $ j $ に勝ったが、人 $ j $ が人 $ i $ に負けていない
- ある組 $ (i,j) $ が存在して、人 $ i $ が人 $ j $ に負けたが、人 $ j $ が人 $ i $ に勝っていない
- ある組 $ (i,j) $ が存在して、人 $ i $ が人 $ j $ に引き分けたが、人 $ j $ が人 $ i $ に引き分けていない
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_{1,1}A_{1,2}\ldots\ A_{1,N} $ $ A_{2,1}A_{2,2}\ldots\ A_{2,N} $ $ \vdots $ $ A_{N,1}A_{N,2}\ldots\ A_{N,N} $
Output Format
与えられた表に矛盾がないとき `correct`、矛盾があるとき `incorrect` と出力せよ。
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 1000 $
- $ A_{i,i} $ は `-` である
- $ i\neq\ j $ のとき、$ A_{i,j} $ は `W`, `L`, `D` のいずれかである
### Sample Explanation 1
人 $ 3 $ が人 $ 4 $ に勝ったにもかかわらず、人 $ 4 $ も人 $ 3 $ に勝ったことになっており、矛盾しています。
### Sample Explanation 2
矛盾はありません。