Skip to content

Files

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

P. Прямота

Вам даны n точек, расположенных на плоскости. Определите, лежат ли все эти точки на одной прямой.

Формат ввода

В первой строке дано число точек n (2 ≤ n ≤ 105). В следующих n строках по одной в строке заданы сами точки. Каждая точка задаётся двумя координатами — xiyi, записанными через пробел. Координаты — целые числа, не превосходящие 1012 по модулю. Точки могут совпадать друг с другом.

Формат вывода

Выведите «YES», если все n точек лежат на одной прямой, и «NO», если нет.

Пример 1

5
32 6
29 2
32 6
29 2
35 10
YES





Пример 2

2
-22 -75
-30 -70
YES


Пример 3

4
86 -93
88 -91
70 -81
86 -93
NO