分数: 200 点
问题陈述
N 选手参加了循环赛。
您将获得 N-by-N 表 A 包含比赛结果。让 A_{i,j} 表示位于 i第行和 j第 列 A.
A_{i,j} is - if i=j,和 W, L,或 D 否则。
A_{i,j} is W 如果玩家 i 击败玩家 j, L 如果玩家 i 输给了玩家 j,和 D 如果玩家 i 与玩家抽签 j.
判断给定的表格是否矛盾。
当以下某些条件成立时,该表被认为是矛盾的:
- 有一对 (i,j) 使得玩家 i 击败玩家 j,但是玩家 j 没有输给玩家 i;
- 有一对 (i,j) 使得玩家 i 输给了玩家 j,但是玩家 j 没有击败玩家 i;
- 有一对 (i,j) 使得玩家 i 与玩家抽签 j,但是玩家 j 没有与玩家绘制 i.
约束
- 2 \leq N \leq 1000
- A_{i,i} is
-. - A_{i,j} is
W,L,或D,对于 i\neq j.
输入
输入由标准输入按以下格式给出:
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.
示例输入 1
4 -WWW L-DD LD-W LDW-
示例输出 1
incorrect
玩家 3 击败玩家 4,而玩家 4 也击败了玩家 3,这是矛盾的。
示例输入 2
2 -D D-
示例输出 2
correct
不存在矛盾。