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