eolymp
bolt
Try our new interface for solving problems
Məsələlər

"БерНефть и сыновья"

"БерНефть и сыновья"

Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Совсем недавно в связи с повышением мировых цен на нефть в Берляндии было обнаружено новое нефтяное месторождение. Было построено N нефтяных вышек. Правительство Берляндии выделило деньги только на один, но очень длинный прямолинейный нефтепровод. Люди в Берляндии стремятся извлечь для себя наибольшую выгоду, поэтому они хотят провести нефтепровод через наибольшее число вышек. Вас приняли на работу в корпорацию "БерНефть и сыновья" в качестве программиста. Ваша задача написать программу, позволяющая вычислить наибольшее число вышек, через которые можно провести один прямолинейный нефтепровод.

Giriş verilənləri

В первой строке входного файла записано натуральное число N (1N600). Далее в N строках следуют описания местоположений нефтяных вышек. Вышка описывается парой чисел – своими координатами в некоторой прямоугольной системе координат. Все координаты – целые числа, по модулю не превосходящие 10^3.

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
4
1 1
3 4
4 4
7 7
Çıxış verilənləri #1
3