#HJ057. 循环赛

循环赛

题目描述

库班的大草原上,一群村民在斗舞。哥萨克刀舞是当地传统的舞蹈节目之一。

NN 个人进行了斗舞循环赛。

给你一张 NNNN 列的结果表 AA,其中字符为 ,W,L,D-,W,L,D,且保证主对角线上的格子的字符都是 -

WW 指胜利,LL 指失败,DD 指平局。

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

  • ai,ja_{i,j}WW,但 aj,ia_{j,i} 不为 LL
  • ai,ja_{i,j}LL,但 aj,ia_{j,i} 不为 WW
  • ai,ja_{i,j}DD,但 aj,ia_{j,i} 不为 DD

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

村民们忙着跳舞和喝伏特加,所以这件事情被交给了你。

2N10002 \le N \le 1000

输入格式

第一行为一个数 NN

后面是一个 NNNN 列的表格。

输出格式

如果没有矛盾输出correct,否则输出incorrect

4
-WWW
L-DD
LD-W
LDW-
incorrect
2
-D
D-
correct