Інший талановитий учень, після вивчення теореми Піфагора, перед наступним уроком намалював на дошці прямокутних трикутників. Вчитель перед початком уроку визначив довжини сторін трикутника дерев'яною лінійкою в сантиметрах, і, заокругливши до цілого, записав числа у зошит. На початку уроку, закривши дошку, продиктував записані числа в довільному порядку та попросив визначити, яку кількість прямокутних трикутників побудував "учень Піфагора".
Вхідний текстовий файл містить у першому рядку число (3 \leq N \leq 100), далі слідують 3\cdot N рядків, у кожному одне натуральне число (a \leq 2147483647).
Вихідний текстовий файл містить один рядок з цілим числом – максимальною кількістю прямокутних трикутників, які можна побудувати з заданих сторін.
Приклад 1