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