CF1010E.Store

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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 xmaxx_{max} months, month lasts ymaxy_{max} days, day lasts zmaxz_{max} seconds. Natasha also knows that this store works according to the following schedule: 2 months in a year were selected: xlx_l and xrx_r ( 1xlxrxmax1\le x_l\le x_r\le x_{max} ), 2 days in a month: yly_l and yry_r ( 1ylyrymax1\le y_l\le y_r\le y_{max} ) and 2 seconds in a day: zlz_l and zrz_r ( 1zlzrzmax1\le z_l\le z_r\le z_{max} ). The store works at all such moments (month xx , day yy , second zz ), when simultaneously xlxxrx_l\le x\le x_r , ylyyry_l\le y\le y_r and zlzzrz_l\le z\le z_r .

Unfortunately, Natasha does not know the numbers xl,xr,yl,yr,zl,zrx_l,x_r,y_l,y_r,z_l,z_r .

One Martian told Natasha: "I went to this store (n+m)(n+m) times. nn times of them it was opened, and mm 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 kk times. For each of them, determine whether the store at the time of the trip is open, closed, or this information is unknown.

输入格式

The first line contains 66 integers xmaxx_{max} , ymaxy_{max} , zmaxz_{max} , nn , mm , kk ( 1xmax,ymax,zmax1051\le x_{max},y_{max},z_{max}\le 10^5 , 1n1051\le n\le 10^5 , 0m1050\le m\le 10^5 , 1k1051\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 ii -th of the next nn lines contains 33 integers xix_i , yiy_i , ziz_i ( 1xixmax1\le x_i\le x_{max} , 1yiymax1\le y_i\le y_{max} , 1zizmax1\le z_i\le z_{max} ) — month, day and second of ii -th time, when the store, according to the Martian, was opened.

The ii -th of the next mm lines contains 33 integers xix_i , yiy_i , ziz_i ( 1xixmax1\le x_i\le x_{max} , 1yiymax1\le y_i\le y_{max} , 1zizmax1\le z_i\le z_{max} ) — month, day and second of ii -th time, when the store, according to the Martian, was closed.

The ii -th of the next kk lines contains 33 integers xix_i , yiy_i , ziz_i ( 1xixmax1\le x_i\le x_{max} , 1yiymax1\le y_i\le y_{max} , 1zizmax1\le z_i\le z_{max} ) — month, day and second of ii -th Natasha's query.

输出格式

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 kk lines: in ii -th of them, output an answer to ii -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.

输入输出样例

  • 输入#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
    

    输出#1

    CORRECT
    OPEN
    CLOSED
    UNKNOWN
    
  • 输入#2

    10 10 10 1 1 1
    2 5 7
    2 5 7
    8 9 10
    

    输出#2

    INCORRECT
    

说明/提示

Consider the first test case.

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

The store was opened in 33 moments:

  • month 22 , day 66 , second 22 ;
  • month 44 , day 22 , second 44 ;
  • month 66 , day 44 , second 66 .

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

Queries:

  • month 33 , day 33 , second 33 — open ("OPEN") (since the store opens no later than month 22 , day 22 , second 22 and closes no earlier than in month 66 , day 66 , second 66 );
  • month 1010 , day 1010 , second 1010 — closed ("CLOSED") (since it is closed even in the month 99 , day 99 , second 99 );
  • month 88 , day 88 , second 88 — 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").

首页