Задачі
Circles
Circles
Дано \textbf{n} кіл. Кожне коло задається трьома точками. Знайти максимальну кількість кіл, що мають однаковий радіус.
\InputFile
Первая строка содержит одно целое число \textbf{n }(\textbf{1 }≤ \textbf{n }≤ \textbf{1400}). Каждая из следующих \textbf{n }строк содержит шесть целых чисел \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}, \textbf{x_3}, \textbf{y_3} (\textbf{0 }≤ \textbf{x_i}, \textbf{y_i} ≤ \textbf{1000}) - координаты трех точек, не лежащих на одной прямой и определяющих соответствующую окружность.
\OutputFile
Вывести одно число - максимальное количество окружностей, имеющих одинаковый радиус.
Вхідні дані #1
3 0 0 0 1 1 0 0 0 2 0 0 2 1 1 1 2 2 1
Вихідні дані #1
2