ИМКТ 2021. СУБД. Практика 1. Продвинутая группа

Задача D. Бармаглот под одеялом ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор

Автор:	А. Кленин	Ограничение времени:	2 сек
Входной файл:	input.txt	Ограничение памяти:	4 Мб
Выходной файл:	output.txt

Условие

Мальчик Петя придумал страшного Бармаглота, хватающего детей. Когда Петя зашёл в свою комнату, чтобы ложиться спать, он увидел, что одеяло на кровати очень похоже на Бармаглота. Требуется по заданной форме одеяла и форме Бармаглота определить, может ли Бармаглот поместиться под одеялом, и, соотвественно, следует ли Пете испугаться и заплакать или спокойно пойти спать.

Одеяло и Бармаглот имеют форму ломаных, заданных целочисленными координатами вершин (x₁, y₁), (x₂, y₂), … (x_N, y_N) для одеяла, (u₁, v₁), (u₂, v₂), … (u_M, v_M) для Бармаглота. При этом x_{i + 1} > x_i и u_{i + 1} > u_i для всех i.

Чтобы спрятаться под одеялом, Бармаглот должен полностью под него поместиться, т.е. описывающая его ломаная должна целиком находиться ниже ломаной, описывающей одеяло. Касания ломаных разрешены.

Формат входного файла

Во входном файле расположены числа
N x₁ y₁ x₁ y₁ … x_N y_N
M u₁ v₁ u₁ v₁ … u_M v_M

Формат выходного файла

Выходной файл должен содержать единственную строку CRY, если Бармаглот может поместиться под одеялом или SLEEP, если не может.

Ограничения

3 ≤ M, N ≤ 100, 0 ≤ x_i, y_i, u_i, v_i ≤ 10000, x₁ = u₁, x_N = u_M.

Примеры тестов

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`3 0 0 5 5 6 0 4 0 0 2 1 5 5 6 0`	`CRY`