ACM Новосибирск 2013
Отрезки
Бродя по просторам интернета, среди прочих баннеров, предлагающих решить достаточно простые задачки и получить приз, Михалыч увидел головоломку, которая почему-то привлекла его внимание. Суть головоломки заключалась в том, чтобы из имеющихся отрезков составить выпуклый многоугольник. Дополнительная сложность заключалась в том, что с помощью мыши отрезки можно было только перемещать в произвольном направлении, а вот повернуть их никак не удавалось (возможно, из-за непродуманного интерфейса). Через полчаса безуспешных попыток расставить отрезки Михалыч вдруг обнаружил на экране монитора множество открытых веб-страниц с самым разнообразным содержимым и от обиды написал программу, которая очень быстро определяет, возможно ли решить такую головоломку.
Ваша задача – написать аналогичную программу на случай, если и Вам встретится такой баннер.
Input data
В первой строке находится количество отрезков n (3 ≤ n ≤ 50). Далее идут n строк по два целых числа x и y(-100 ≤ x, y ≤ 100) – координаты концов отрезков. Началом всех отрезков считается начало координат.
Output data
Вывести YES, если возможно составить выпуклый многоугольник, граница которого составлена из всех имеющихся отрезков, и NO в противном случае.
Examples
4 1 3 2 -2 0 -1 -3 0
YES