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