Точки на окружности
Точки на окружности
Вы наверное знаете что такое набор коллинеарных точек: это набор точек, для которых существует прямая, проходящая через все из них. Множество точек окружности определяется таким же образом, только вместо прямой мы спрашиваем, существует ли такая окружность, что каждая точка множества лежит на ней.
Международный центр коллинеарных точек (ICPC) поставил перед вами следующую задачу: для заданного набора точек вычислить размер гаибольшего подмножества точек, лежащих на одной окружности.
Вхідні дані
Каждый тест состоит из нескольких строк. Первая строка содержит количество точек n (1 ≤ n ≤ 100) во множестве. Каждая из следующих n строк содержит два целых числа x и y (−10^4
≤ x, y ≤ 10^4
) - координаты точки во множестве. Накакие две точки ни в каком тесте не совпадают.
За последним тестом следует строка, содержащая один ноль.
Вихідні дані
Для каждого теста вывести строку, содержащую наибольшее количество точек, лежащих на одной окружности.
Приклад
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
5 3 2