Задача . 17.5. Тройное, двойное и одиночное

Дана таблица из N строк; в каждой строке ровно шесть натуральных чисел. Определите количество строк со следующим точным составом: ровно одно значение встречается три раза; ровно одно значение встречается два раза; ровно одно значение встречается один раз. Других значений в строке нет. Порядок расположения значений произволен. Все требования относятся к значениям одной строки.

Входные данные

В первой строке записано одно целое число N (1 ≤ N ≤ 10000) — количество строк таблицы. В каждой из следующих N строк записаны ровно шесть натуральных чисел через пробел; каждое от 1 до 100000.

Выходные данные

Выведите одно целое число — количество подходящих строк. Если подходящих строк нет, выведите 0.

2
62 48 48 95 95 95
1 1 1 1 1 1

1

3
1 1 1 1 1 1
62 48 48 95 95 95
62 48 48 95 95 95

2