Codeforces Round 499 (Div. 1)
E
Store
Codeforces
2700
原题
← DF →
翻译中…

Natasha was already going to fly back to Earth when she remembered that she needs to go to the Martian store to buy Martian souvenirs for her friends.

翻译中…

It is known, that the Martian year lasts $x_{max}$ months, month lasts $y_{max}$ days, day lasts $z_{max}$ seconds. Natasha also knows that this store works according to the following schedule: 2 months in a year were selected: $x_l$ and $x_r$ ($1\le x_l\le x_r\le x_{max}$), 2 days in a month: $y_l$ and $y_r$ ($1\le y_l\le y_r\le y_{max}$) and 2 seconds in a day: $z_l$ and $z_r$ ($1\le z_l\le z_r\le z_{max}$). The store works at all such moments (month $x$, day $y$, second $z$), when simultaneously $x_l\le x\le x_r$, $y_l\le y\le y_r$ and $z_l\le z\le z_r$.

翻译中…

Unfortunately, Natasha does not know the numbers $x_l,x_r,y_l,y_r,z_l,z_r$.

翻译中…

One Martian told Natasha: "I went to this store $(n+m)$ times. $n$ times of them it was opened, and $m$ times — closed." He also described his every trip to the store: the month, day, second of the trip and whether the store was open or closed at that moment.

翻译中…

Natasha can go to the store $k$ times. For each of them, determine whether the store at the time of the trip is open, closed, or this information is unknown.

翻译中…

Input

翻译中…

The first line contains $6$ integers $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$) — number of months in a year, days in a month, seconds in a day, times when the store (according to a Martian) was opened, when it was closed and Natasha's queries.

翻译中…

The $i$-th of the next $n$ lines contains $3$ integers $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}$) — month, day and second of $i$-th time, when the store, according to the Martian, was opened.

翻译中…

The $i$-th of the next $m$ lines contains $3$ integers $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}$) — month, day and second of $i$-th time, when the store, according to the Martian, was closed.

翻译中…

The $i$-th of the next $k$ lines contains $3$ integers $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}$) — month, day and second of $i$-th Natasha's query.

翻译中…

Output

翻译中…

If the Martian was mistaken and his information about when the store is open and when it is closed is inconsistent, print a single line "INCORRECT" (without quotes).

翻译中…

Otherwise, print the first line "CORRECT" (without quotes). Next output $k$ lines: in $i$-th of them, output an answer to $i$-th Natasha's query: "OPEN" (without quotes), if the store was opened at the moment of this query, "CLOSED" (without quotes), if it was closed, or "UNKNOWN" (without quotes), if this information can not be determined on the basis of available data.

翻译中…

Note

翻译中…

Consider the first test case.

翻译中…

There are $10$ months in a year, $10$ days in a month, and $10$ seconds in a day.

翻译中…

The store was opened in $3$ moments:

翻译中…
  • month $2$, day $6$, second $2$;
  • month $4$, day $2$, second $4$;
  • month $6$, day $4$, second $6$.
翻译中…

The store was closed at the time: month $9$, day $9$, second $9$.

翻译中…

Queries:

翻译中…
  • month $3$, day $3$, second $3$ — open ("OPEN") (since the store opens no later than month $2$, day $2$, second $2$ and closes no earlier than in month $6$, day $6$, second $6$);
  • month $10$, day $10$, second $10$ — closed ("CLOSED") (since it is closed even in the month $9$, day $9$, second $9$);
  • month $8$, day $8$, second $8$ — unknown ("UNKNOWN") (because the schedule in which the store is open at this moment exists, and the schedule in which the store is closed at this moment exists as well).
翻译中…

In the second test case, the store was closed and opened at the same time — contradiction ("INCORRECT").

翻译中…

样例

Input #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
Output #1
CORRECT
OPEN
CLOSED
UNKNOWN
InputCopy OutputCopy
Input #2
10 10 10 1 1 1
2 5 7
2 5 7
8 9 10
Output #2
INCORRECT
InputCopy OutputCopy
题目信息
题号
1010E
时间限制
2 s
内存限制
256 MB
标签
数据结构

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。