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

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

Известно, что марсианский год длится $$$x_{max}$$$ месяцев, месяц — $$$y_{max}$$$ дней, сутки — $$$z_{max}$$$ секунд. Ещё Наташа знает, что этот магазин работает по такому расписанию: выбираются 2 месяца в году: $$$x_l$$$ и $$$x_r$$$ ($$$1\le x_l\le x_r\le x_{max}$$$), 2 дня в месяце: $$$y_l$$$ и $$$y_r$$$ ($$$1\le y_l\le y_r\le y_{max}$$$) и 2 секунды в сутках: $$$z_l$$$ и $$$z_r$$$ ($$$1\le z_l\le z_r\le z_{max}$$$). Магазин работает во все такие моменты времени (месяц $$$x$$$, день $$$y$$$, секунда $$$z$$$), когда одновременно $$$x_l\le x\le x_r$$$, $$$y_l\le y\le y_r$$$ и $$$z_l\le z\le z_r$$$.

К сожалению, Наташе неизвестны числа $$$x_l,x_r,y_l,y_r,z_l,z_r$$$.

Один марсианин сказал Наташе: "Я ходил в этот магазин $$$(n+m)$$$ раз. Из них $$$n$$$ раз он был открыт, а $$$m$$$ раз — закрыт." Также он рассказал про каждый свой поход в магазин: месяц, день, секунду этого похода и был ли магазин в этот момент открыт или закрыт.

Наташа может пойти в магазин $$$k$$$ раз. Для каждого из них определите, будет ли магазин в момент похода в него открыт, закрыт или эта информация неизвестна.

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

Первая строка содержит $$$6$$$ целых чисел $$$x_{max}$$$, $$$y_{max}$$$, $$$z_{max}$$$, $$$n$$$, $$$m$$$, $$$k$$$ ($$$1\le x_{max},y_{max},z_{max}\le 10^5$$$, $$$1\le n\le 10^5$$$, $$$0\le m\le 10^5$$$, $$$1\le k\le 10^5$$$) — количество месяцев в году, дней в месяце, секунд в сутках, раз, когда магазин (по словам марсианина) был открыт, когда он был закрыт, запросов Наташи.

$$$i$$$-я из следующих $$$n$$$ строк содержит $$$3$$$ целых числа $$$x_i$$$, $$$y_i$$$, $$$z_i$$$ ($$$1\le x_i\le x_{max}$$$, $$$1\le y_i\le y_{max}$$$, $$$1\le z_i\le z_{max}$$$) — месяц, день и секунда $$$i$$$-го раза, когда магазин, со слов марсианина, был открыт.

$$$i$$$-я из следующих $$$m$$$ строк содержит $$$3$$$ целых числа $$$x_i$$$, $$$y_i$$$, $$$z_i$$$ ($$$1\le x_i\le x_{max}$$$, $$$1\le y_i\le y_{max}$$$, $$$1\le z_i\le z_{max}$$$) — месяц, день и секунда $$$i$$$-го раза, когда магазин, со слов марсианина, был закрыт.

$$$i$$$-я из следующих $$$k$$$ строк содержит $$$3$$$ целых числа $$$x_i$$$, $$$y_i$$$, $$$z_i$$$ ($$$1\le x_i\le x_{max}$$$, $$$1\le y_i\le y_{max}$$$, $$$1\le z_i\le z_{max}$$$) — месяц, день и секунда $$$i$$$-го запроса Наташи.

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

Если марсианин ошибся и его сведения о том, когда магазин открыт и когда закрыт, противоречивы, то в единственной строке выведите "INCORRECT" (без кавычек).

В противном случае в первой строке выведите "CORRECT" (без кавычек). Далее выведите $$$k$$$ строк: в $$$i$$$-й из них выведите ответ на $$$i$$$-й запрос Наташи: "OPEN" (без кавычек), если магазин в момент этого запроса был открыт, "CLOSED" (без кавычек), если был закрыт, или "UNKNOWN" (без кавычек), если эту информацию на основе имеющихся данных определить невозможно.

Примеры
Входные данные
10 10 10 3 1 3
2 6 2
4 2 4
6 4 6
9 9 9
3 3 3
10 10 10
8 8 8
Выходные данные
CORRECT
OPEN
CLOSED
UNKNOWN
Входные данные
10 10 10 1 1 1
2 5 7
2 5 7
8 9 10
Выходные данные
INCORRECT
Примечание

Рассмотрим первый тестовый пример.

В году $$$10$$$ месяцев, в месяце $$$10$$$ дней, в сутках $$$10$$$ секунд.

Магазин был открыт в $$$3$$$ момента времени:

  • месяц $$$2$$$, день $$$6$$$, секунда $$$2$$$;
  • месяц $$$4$$$, день $$$2$$$, секунда $$$4$$$;
  • месяц $$$6$$$, день $$$4$$$, секунда $$$6$$$.

Магазин был закрыт в момент времени: месяц $$$9$$$, день $$$9$$$, секунда $$$9$$$.

Запросы:

  • месяц $$$3$$$, день $$$3$$$, секунда $$$3$$$ — открыто ("OPEN") (поскольку магазин открывается не позже, чем в месяц $$$2$$$, день $$$2$$$, секунду $$$2$$$ и закрывается не раньше, чем в месяц $$$6$$$, день $$$6$$$, секунду $$$6$$$);
  • месяц $$$10$$$, день $$$10$$$, секунда $$$10$$$ — закрыто ("CLOSED") (поскольку закрыто даже в месяц $$$9$$$, день $$$9$$$, секунда $$$9$$$);
  • месяц $$$8$$$, день $$$8$$$, секунда $$$8$$$ — неизвестно ("UNKNOWN") (поскольку возможно и расписание, в котором магазин открыт в этот момент, и расписание, в котором магазин закрыт в этот момент).

Во втором тестовом примере магазин был закрыт и открыт в один и тот же момент времени — противоречие ("INCORRECT").