CF1010E Store
题目描述
Natasha想起来她要给朋友们买火星纪念品。但她马上要回地球了。
众所周知,火星一年$ x_{max} $有个月,一个月有$ y_{max} $天, 一天有$ z_{max} $ 秒。Natasha还知道商店工作的规律。
首先,商店会选择一年中的两个月: $ x_l $ 和 $ x_r $ ( $ 1\le x_l\le x_r\le x_{max} $ ),然后是一个月里的两天: $ y_l $ 和 $ y_r $ ( $ 1\le y_l\le y_r\le y_{max} $ ) ,还有一天里的两秒$ z_l $ 和 $ z_r $ ( $ 1\le z_l\le z_r\le z_{max} $ )。所有满足$ x_l\le x\le x_r $ , $ y_l\le y\le y_r $ and $ z_l\le z\le z_r $的时刻($ x , y , z $分别代表这个时刻的月、日、秒)商店都开放。
不幸的是, Natasha 并不知道 $ x_l,x_r,y_l,y_r,z_l,z_r $具体是多少 。
一个火星人告诉Natasha:“我去了这家商店 $ (n+m) $ 次。其中有 $ n $ 次我去的时候它是开着的 ,另外 $ m $次去的时候它是关闭的”他还描述了每次他去商店的时间:即他去的时候的月、日、秒(无论当时商店开没开)。
Natasha要去 $ 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 $ )分别表示火星一年有多少个月,一个月有多少天,一天有多少秒,火星人去的时候商店开着的次数,火星人去的时候商店关着的次数和Natasha将要去商店的次数。
接下来 $ n $ 行中的第 $ i $ 行包括三个整数 $ 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 $ 个商店开着的时刻的月、日、秒(火星人说的)。
接下来 $ m $ 行的第 $ i $ 行包含三个整数 $ 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 $个商店关着的时刻的月、日、秒(火星人说的)。
接下来 $ k $ 行的第$ i $行包含三个整数 $ 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} $ ) 分别代表Natasha第 $ i $ 次去商店的时刻的月、日、秒。
输出格式
如果火星人搞错了,给出的信息有矛盾,单独输出一行 "INCORRECT" (不带引号).
否则,第一行输出"CORRECT" (不带引号)。然后输出 $ k $ 行:第 $ i $ 行输出一个答案。如果第 $ i $ 次Natasha去的商店的时候:商店一定是开着的,输出"OPEN" (不带引号);商店是一定是关着的,输出"CLOSED" (不带引号);如果不能根据可用信息推断出来当时商店到底开不开,输出 "UNKNOWN" (不带引号)。
说明/提示
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").