Задача A. Зимняя Симметрия

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

Условие

Школьник Вова очень любит разглядывать снежинки, причем он считает наиболее правильными снежинками те, которые наиболее симметричны. Снежинка представляет из себя N отрезков на плоскости, причем отрезки могут пересекаться и накладываться друг на друга. Правильность снежинки определяется количеством её осей симметрии. Так как Вове трудно посчитать правильность снежинки самому, (они еще не проходили эту тему по геометрии) он просит вас ему помочь.

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

Входной файл содержит число N, за которым следуют N четверок чисел x1, i, y1, i, x2, i, y2, i, описывающие i-тый отрезок. Все координаты — целые числа.

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

Выходной файл должен содержать единственное число — количество осей симметрии

Ограничения

1 ≤ N ≤ 100 10000 ≤ xi, yi ≤ 10000

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

Входной файл (input.txt) Выходной файл (output.txt)
1
1
0 0 0 1
2
2
4
0 0 1 1
0 0 -1 1
0 0 -1 -1
0 0 1 -1
4

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

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

Условие

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

Одеяло и Бармаглот имеют форму ломаных, заданных целочисленными координатами вершин (x1, y1), (x2, y2), … (xN, yN) для одеяла, (u1, v1), (u2, v2), … (uM, vM) для Бармаглота. При этом xi + 1 > xi и ui + 1 > ui для всех i.

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

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

Во входном файле расположены числа

N x1 y1 x1 y1xN yN

M u1 v1 u1 v1uM vM

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

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

Ограничения

3 ≤ M, N ≤ 100, 0 ≤ xi, yi, ui, vi ≤ 10000, x1 = u1, xN = uM.

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

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

Задача C. Пеленг НЛО

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

Условие

Два радара, расположенные в точках с координатами (0, 0) и (100, 0), обнаружили неопознанный объект. По таинственной причине, связанной, возможно, с внеземной природой объекта, радары оказались способны определить только направление на объект (пеленг), но не расстояние до объекта. Пеленг измеряется в градусах, против часовой стрелки, начиная от направления "на восток" (т. е. пеленг второго радара относительно первого равен 0°, пеленг первого радара относительно второго — 180°).

Требуется найти координаты НЛО или определить, что это невозможно.

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

Во входном файле содержатся вещественные числа a и b, разделенные пробелами.

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

В выходном файле должны содержаться два вещественных числа, x и y, представляющие координаты объекта с точностью до 4 знаков после запятой. Если определить координаты невозможно, следует вывести два числа 0 (нуль).

Ограничения

0 ≤ a, b ≤ 360

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

Входной файл (input.txt) Выходной файл (output.txt)
1
45.1 135.0
49.9127 50.0873
2
135.0 45.0
0 0

0.091s 0.004s 19