E. Цифровизация
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

При рождении каждому теленку присваивается идентификационный номер. Этот номер вместе с номерами отца и матери теленка записывается в паспорте теленка.

Для каждой породы коров и быков имеется отдельный ящик, в котором хранятся все паспорта животных данной породы. Идентификационные номера одной породы уникальны — зная породу и номер животного, можно однозначно идентифицировать его.

Новый начальник решил перенести все паспорта в электронный вид и поручил это студентам. К сожалению, студенты сделали ошибки при вводе чисел. Помогите написать программу, которая проверяет электронные паспорта каждой породы на ошибки следующего вида:

  • повторяющиеся идентификационные номера в рамках одной породы;
  • один и тот же идентификационный номер в одном паспорте фигурирует как отец какого-то теленка, а в другом – как мать (или даже в одном и том же паспорте);
  • теленок оказался родителем cебя и/или своего отца и/или своей матери.
Входные данные

Первая строка содержит единственное натуральное число $$$N$$$ $$$(N \le 100)$$$– количество пород коров (и ящиков).

Далее следуют описания $$$N$$$ ящиков, описание $$$i$$$-го ящика состоит из двух строк:

  • в первой строке описания идёт одно целое число $$$P_i$$$ $$$(1 \le P_i \le 10^4)$$$ — количество паспортов в $$$i$$$-м ящике.
  • во второй строке описания дано через пробел $$$P_i$$$ троек целых чисел $$$A_{ij}$$$ $$$B_{ij}$$$ $$$C_{ij}$$$ $$$(1 \le A_{ij}, B_{ij}, C_{ij} \le 10^9)$$$ — паспортные данные $$$j$$$-го телёнка в $$$i$$$-м ящике: идентификатор теленка, его отца и матери соответственно.

Гарантируется, что общее количество паспортов $$$\sum{P_i} \le 10^5$$$.

Выходные данные

Выведите $$$N$$$ строк, $$$i$$$-я строка содержит (без кавычек)

  • «CORRECT», если данные в $$$i$$$-м ящике корректны;
  • «INCORRECT», если данные в $$$i$$$-м ящике содержат одну из описанных в условии ошибок.
Примеры
Входные данные
3
2
5 4 7 4 6 5
2
5 4 7 3 4 6
3
1 2 3 1 3 2 3 4 5
Выходные данные
INCORRECT
CORRECT
INCORRECT
Входные данные
3
3
5 4 7 3 4 6 1 3 5
3
5 4 7 3 4 6 1 4 5
3
5 4 7 3 4 6 1 5 4
Выходные данные
CORRECT
CORRECT
INCORRECT
Примечание

Первый тестовый пример

  • Первый ящик — теленок $$$5$$$ имеет отца $$$4$$$, но в то же время является матерью $$$4$$$;
  • Третий ящик — теленок $$$1$$$ указан два раза, а также $$$2$$$ и $$$3$$$ выступают поочередно отцом и матерью.

Второй тестовый пример

  • Третий ящик — бык $$$4$$$ указан сначала отцом теленка $$$5$$$, а потом матерью теленка $$$1$$$.