娜塔莎正要飞回地球,这时她想起自己要去火星商店给朋友们买火星纪念品。
众所周知,火星年持续$$$x_{max}$$$月,月持续$$$y_{max}$$$天,日持续$$$z_{max}$$$秒。 Natasha 还知道这家商店按照以下时间表运作:一年中选择 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$$$。
不幸的是,Natasha 不知道数字 $$$x_l,x_r,y_l,y_r,z_l,z_r$$$。
一位火星人告诉娜塔莎:“我去过这家商店 $$$(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$$$ 包含 $$$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$$$ 次的月、日、秒,即商店开业的时间。
接下来的 $$$m$$$ 行中的第 $$$i$$$ 包含 $$$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$$$ 次的月、日、秒,商店关门的时间。
接下来的 $$$k$$$ 行中的第 $$$i$$$ 包含 $$$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$$$ 个 Natasha 查询的月、日和秒。
输出
如果火星人弄错了,并且他关于商店何时营业和何时关门的信息不一致,请打印一行“INCORRECT”(不带引号)。
否则,打印第一行“CORRECT”(不带引号)。接下来输出 $$$k$$$ 行:在其中的第 $$$i$$$ 行中,输出对第 $$$i$$$ 条 Natasha 查询的答案:“OPEN”(不带引号),如果商店在此查询时已开业,“CLOSED”(不带引号),如果已关闭,或“UNKNOWN”(不带引号),如果无法根据可用数据确定此信息。
示例
输入 #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
注意
考虑第一个测试用例。
一年有 $$$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”)(因为此时商店开门的时间表存在,并且此时商店关门的时间表也存在)。
在第二个测试案例中,商店同时关闭和开业——矛盾(“错误”)。