Задачи
Окружности
Окружности
Дано \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