eolymp
bolt
Try our new interface for solving problems
Problems

Отрезки

Отрезки

Time limit 1 second
Memory limit 64 MiB

Бродя по просторам интернета, среди прочих баннеров, предлагающих решить достаточно простые задачки и получить приз, Михалыч увидел головоломку, которая почему-то привлекла его внимание. Суть головоломки заключалась в том, чтобы из имеющихся отрезков составить выпуклый многоугольник. Дополнительная сложность заключалась в том, что с помощью мыши отрезки можно было только перемещать в произвольном направлении, а вот повернуть их никак не удавалось (возможно, из-за непродуманного интерфейса). Через полчаса безуспешных попыток расставить отрезки Михалыч вдруг обнаружил на экране монитора множество открытых веб-страниц с самым разнообразным содержимым и от обиды написал программу, которая очень быстро определяет, возможно ли решить такую головоломку.

Ваша задача – написать аналогичную программу на случай, если и Вам встретится такой баннер.

Input data

В первой строке находится количество отрезков n (3n50). Далее идут n строк по два целых числа x и y(-100x, y100) – координаты концов отрезков. Началом всех отрезков считается начало координат.

Output data

Вывести YES, если возможно составить выпуклый многоугольник, граница которого составлена из всех имеющихся отрезков, и NO в противном случае.

Examples

Input example #1
4
1 3
2 -2
0 -1
-3 0
Output example #1
YES
Source Новосибирск 2013 18.05.2013