Треугольник
Другой одарённый ученик, после изучения теоремы Пифагора, перед следующим уроком нарисовал на доске N прямоугольных треугольников. Учитель перед началом урока определил длины сторон треугольника деревяной линейкой в сантиметрах, и, округлив к целому, записал числа в тетрадку. В начале урока, закрыв доску, продиктовал записанные числа в произвольному порядке и попросил определить, какое количество прямоугольных треугольников построил "ученик Пифагора".
Входные данные
Входной текстовый файл содержит в первой строке число N (3 ≤ N ≤ 100), далее идёт 3·N строк, в каждой из которых одно натуральное число (a ≤ 2147483647).
Выходные данные
Выходной текстовый файл содержит одну строку с целым числом k – максимальным количеством прямоугольных треугольников, которые можно построить из заданных сторон.