Окружности

Дано n окружностей. Каждая окружность задается тремя точками. Найти максимальное количество окружностей, которые имеют одинаковый радиус.

Входные данные

Первая строка содержит одно целое число n (1 ≤ n ≤ 1400). Каждая из следующих n строк содержит шесть целых чисел x_1, y_1, x_2, y_2, x_3, y_3 (0 ≤ x_i, y_i ≤ 1000) - координаты трех точек, не лежащих на одной прямой и определяющих соответствующую окружность.

Выходные данные

Вывести одно число - максимальное количество окружностей, имеющих одинаковый радиус.

Примеры