← 返回题目列表

AtCoder · abc261_b

C. 比赛结果

中文机器翻译题面 查看原题

分数: 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

不存在矛盾。