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