Наташа уже хотела полететь на Землю, как вспомнила, что ей нужно пойти в марсианский магазин, чтобы купить друзьям марсианские сувениры.
Известно, что марсианский год длится \(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\) момента времени:
- месяц \(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").
Примеры
| № | Входные данные | Выходные данные |
|
1
|
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
|
|
2
|
10 10 10 1 1 1
2 5 7
2 5 7
8 9 10
|
INCORRECT
|