You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

有 $N$ 个人在打循环赛。

给定一个 $N \times N$ 的字符矩阵 $A$ 表示全部比赛的结果，$A_{i,j}$ 表示第 $i$ 个人和第 $j$ 个人的比赛结果，其中 W 表示第 $i$ 个人赢了，L 表示第 $i$ 个人输了，D 表示平局。特别地，$A_{i,i}$ 为 -。

判断 $A$ 表示的比赛结果是否合法，若合法输出 correct，否则输出 incorrect。

输入格式

第一行一个整数 $N$；

第二到 $N+1$ 行，每行 $N$ 个整数，第 $i$ 行的第 $j$ 个整数表示 $A_{i,j}$。

输出格式

一行一个字符串，表示比赛结果是否合法。

样例

输入 1

4
-WWW
L-DD
LD-W
LDW-

输出 1

incorrect

输入 2

2
-D
D-

输出 2

correct

数据范围

• $2 \leq N \leq 1000$