Задача . 17.2. Одно двойное значение

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

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

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

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

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

2
3 3 1 2 4 5
1 1 1 1 1 1

1

3
1 1 1 1 1 1
3 3 1 2 4 5
3 3 1 2 4 5

2