eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Точки на окружности

Точки на окружности

Ліміт часу 1 секунда
Ліміт використання пам'яті 122 MiB

Вы наверное знаете что такое набор коллинеарных точек: это набор точек, для которых существует прямая, проходящая через все из них. Множество точек окружности определяется таким же образом, только вместо прямой мы спрашиваем, существует ли такая окружность, что каждая точка множества лежит на ней.

Международный центр коллинеарных точек (ICPC) поставил перед вами следующую задачу: для заданного набора точек вычислить размер гаибольшего подмножества точек, лежащих на одной окружности.

Вхідні дані

Каждый тест состоит из нескольких строк. Первая строка содержит количество точек n (1n100) во множестве. Каждая из следующих n строк содержит два целых числа x и y (−10^4x, y10^4) - координаты точки во множестве. Накакие две точки ни в каком тесте не совпадают.

За последним тестом следует строка, содержащая один ноль.

Вихідні дані

Для каждого теста вывести строку, содержащую наибольшее количество точек, лежащих на одной окружности.

Приклад

Вхідні дані #1
7
-10 0
0 -10
10 0
0 10
-20 10
-10 20
-2 4
4
-10000 10000
10000 10000
10000 -10000
-10000 -9999
3
-1 0
0 0
1 0
0
Вихідні дані #1
5
3
2
Джерело 2010 ACM South America, Latin America, Октябрь 22, Задача C