Processing math: 100%

Задача D. Хоттабыч и векторы на плоскости

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

Условие

Прожив 1000 лет, Гассан Абдуррахман ибн Хоттаб изучил планиметрию. Особенно Хоттабычу понравились векторы. Ему стало интересно, можно ли для набора из N векторов подобрать угол ϕ так, чтобы, повернув некоторую часть векторов на угол ϕ по часовой стрелке, а остальную часть — на угол ϕ против часовой стрелки и сложив получившиеся векторы, получить вектор не длиннее самого длинного вектора в данном наборе.

Помогите Хоттабычу решить данную задачу.

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

Во входном файле содержится число N.

Далее следует N пар чисел — координаты векторов XiYi.

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

Ограничения

2N105

1000Xi,Yi1000

0ϕ180

Все входные данные — целые числа

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

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

0.054s 0.008s 13