A3117 | 比赛结果

时间限制：1000ms

内存限制：128MB

有 $N$ 名玩家参加一场比赛。

给定一个 $N \times N$ 的表格 $A$ 表示比赛的结果。令 $A_{i,j}$ 表示 $A$ 的第 $i$ 行和第 $j$ 列的元素。
当 $i=j$ 时，$A_{i,j}$ 为 -，否则为 W、L 或 D。
如果玩家 $i$ 战胜了玩家 $j$，则 $A_{i,j}$ 为 W；如果玩家 $i$ 输给了玩家 $j$，则 $A_{i,j}$ 为 L；如果玩家 $i$ 和玩家 $j$ 打成平局，则 $A_{i,j}$ 为 D。

判断给定的比赛结果是否存在矛盾。

当以下情况之一发生时，比赛结果被认为是矛盾的：

- 存在一对 $(i,j)$ 使得玩家 $i$ 战胜了玩家 $j$，但玩家 $j$ 没有输给玩家 $i$；
- 存在一对 $(i,j)$ 使得玩家 $i$ 输给了玩家 $j$，但玩家 $j$ 没有战胜玩家 $i$；
- 存在一对 $(i,j)$ 使得玩家 $i$ 和玩家 $j$ 打成平局，但玩家 $j$ 没有和玩家 $i$ 打成平局。

$\large{数据范围}$

- $2 \leq N \leq 1000$
- $A_{i,i}$ 为 -.
- 当 $i\neq j$ 时，$A_{i,j}$ 为 W，L，或 D。

对于每个测试文件输入格式如下：

$\tt{N}$

$\tt{A_{1,1}A_{1,2}\ldots A_{1,N}}$
$\tt{A_{2,1}A_{2,2}\ldots A_{2,N}}$
$\tt{\vdots}$
$\tt{A_{N,1}A_{N,2}\ldots A_{N,N}}$

对于每个测试文件如果给定的比赛结果没有矛盾，输出 $\tt{correct}$，否则输出 $\tt{incorrect}$。