Кола
Середня
Обмеження на час виконання 2 секунди
Обмеження на використання пам'яті 64 мегабайти
Дано n кіл. Кожне коло визначається трьома точками. Знайдіть максимальну кількість кіл з однаковим радіусом.
Вхідні дані
Перший рядок містить одне ціле число n (1 ≤ n ≤ 1400). Кожен з наступних n рядків містить шість цілих чисел x_1, y_1, x_2, y_2, x_3, y_3 (0 ≤ x_i, y_i ≤ 1000) — координати трьох точок, які не лежать на одній прямій і визначають відповідне коло.
Вихідні дані
Виведіть одне число — максимальну кількість кіл з однаковим радіусом.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 351
Коефіцієнт прийняття 6%