Вхід#3232

Вхід

1 секунда

64 мегабайти

Легка

У нещодавньому конкурсі з програмування одна з задач стосувалася укладання підлог прямокутними плитками. Специфікація вхідних даних виглядає так:

Вхідні дані містять кілька підлог. Перший рядок вхідних даних вказує кількість підлог. Кожна підлога описується в кількох рядках. Перший рядок містить два додатні цілі числа: довжину та ширину підлоги в міліметрах. Довжина або ширина підлоги не перевищує $40000$ мм. Наступний рядок містить одне число: кількість плиток $t$ ( $1 \leq t \leq 100$ 1 \leq t \leq 100). Наступні $t$ рядків містять опис плитки. Кожна плитка задається чотирма цілими числами:

$x_{l}$ x_l $y_{l}$ y_l $x_{h}$ x_h $y_{h}$ y_h

де $(x_{l}, y_{l})$ (x_l, y_l) - координати нижнього лівого кута плитки, а $(x_{h}, y_{h})$ (x_h, y_h) - координати верхнього правого кута плитки. Плитка завжди має додатну площу. Порядок координат підлоги та плитки, звісно, збігається. Ви можете припустити, що плитки не перетинаються між собою, покривають підлогу, всю підлогу і нічого, крім підлоги. Останній рядок цієї специфікації викликав деякі проблеми. Не для учасників, а для суддів. Деякі тестові випадки складаються з багатьох плиток. Як ми можемо бути впевнені, що наш вхідний файл відповідає цій умові? Нам потрібна програма перевірки, яка перевіряє цю умову.

Задача

Дано вхідний файл у наведеному вище форматі, визначте для кожної підлоги, чи плитки

не перетинаються,
не виходять за межі підлоги,
покривають підлогу.

Вхідні дані

Вхідні дані містять кілька підлог. Перший рядок вхідних даних вказує кількість підлог. Кожна підлога описується в кількох рядках. Перший рядок містить два додатні цілі числа: довжину та ширину підлоги в міліметрах. Довжина або ширина підлоги не перевищує $40000$ мм. Наступний рядок містить одне число: кількість $t$ плиток ( $1 \leq t \leq 100$ 1 \leq t \leq 100). Наступні $t$ рядків містять опис плитки. Кожна плитка задається чотирма цілими числами:

$x_{l}$ x_l $y_{l}$ y_l $x_{h}$ x_h $y_{h}$ y_h

Вихідні дані

Для кожної підлоги вихід містить один рядок, що містить одне з наступних слів:

NONDISJOINT якщо трапляються плитки, що перекриваються;
NONCONTAINED якщо плитки не перекриваються, але деякі плитки виходять за межі підлоги;
NONCOVERING якщо плитки не перекриваються, і жодна плитка не виходить за межі підлоги, але деякі частини підлоги не покриті;
OK якщо жодне з цих тверджень не є істинним.

Приклади

Приклад 1