题目描述

$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$ に引き分けていない

输入格式

入力は以下の形式で標準入力から与えられる。

$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}$

输出格式

与えられた表に矛盾がないとき correct、矛盾があるとき incorrect と出力せよ。

题目大意

$N$ 个人进行了循环赛。

给你一张 $N$ 行 $N$ 列的结果表 $A$ ，其中字符为 $-,W,L,D$。 $W$ 指胜利，$L$ 指失败，$D$ 指平局。

如果有以下情况，则为矛盾

• $a_{i,j}$ 为 $W$ ,但 $a_{j,i}$ 不为 $L$
• $a_{i,j}$ 为 $L$ ,但 $a_{j,i}$ 不为 $W$
• $a_{i,j}$ 为 $D$ ,但 $a_{j,i}$ 不为 $D$

求表格是否有矛盾,如果有矛盾输出 $correct$ ,否则输出 $incorrect$ .

$2 \le N \le 1000$

4
-WWW
L-DD
LD-W
LDW-

incorrect

2
-D
D-

correct

提示

制約

• $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

矛盾はありません。