Точки на колі#3747
Ви, напевно, знаєте, що таке набір колінеарних точок: це набір точок, для яких існує пряма, що проходить через усі з них. Множина точок кола визначається аналогічно, але замість прямої ми запитуємо, чи існує таке коло, на якому лежать усі точки множини.
Міжнародний центр колінеарних точок (ICPC) поставив перед вами таке завдання: для заданого набору точок визначити розмір найбільшої підмножини точок, що лежать на одному колі.
Кожен тест складається з кількох рядків. Перший рядок містить кількість точок (1 \le n \le 100) у множині. Кожен з наступних рядків містить два цілих числа і (-10^4 \le x, y \le 10^4) - координати точки у множині. Жодні дві точки в жодному тесті не збігаються.
Після останнього тесту слідує рядок, що містить нуль.
Для кожного тесту вивести рядок, що містить найбільшу кількість точок, які лежать на одному колі.
Приклад 1