< На список задач
      

Задача J. Гениальный план

Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 Mb

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

Асинхронные обращения к общей памяти из нескольких параллельно работающих потоков могут привести к недетерминированному результату, зависящему от временных диаграмм обращения к данным. Если в программе не используются блокировки, то память можно разделить на три типа:

Джим добыл протокол обращения потоков к памяти, и теперь перед ним стоит задача: по описанию использования адресного пространства потоками выделить область гонок данных.

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

Первая строка входного файла содержит одно целое число K - количество потоков, не превышающее 10. Далее следуют описания потоков. Описание каждого потока начинается с целого числа N - количества команд использования адресного пространства (N ≤ 20). Каждая команда начинается буквой R или W - команда чтения или записи соответственно. Далее следуют два числа - границы адресного пространства. Значение адресов не превышает 105.

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

В результирующий файл Вы должны вывести информацию о том, как потоки используют адресное пространство. Если есть ошибки, выведите границы неправильного использования адресного пространства в порядке от младших адресов к старшим. Если в программе нет ошибок, выведите слово Correct.

Пример входного и выходного файлов

        input.txt                 output.txt        
2
3
R 22 27
W 5 11
W 15 23
2
R 5 21
W 5 21
5 11
15 21
                       
4
1
R 2 27
6
R 1 17
R 16 20
W 94 99
W 96 100
R 98 100
R 18 28
2
R 20 22
R 18 30
1 
W 68 88

Correct