Задача . Две пары в строке

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

• два различных числа встречаются ровно по два раза, а ещё два различных числа — ровно по одному разу;
• сумма четырёх элементов с повторяющимися значениями больше суммы двух элементов с неповторяющимися значениями.

При вычислении суммы повторяющихся элементов учитываются оба появления каждого из двух повторяющихся значений. Все четыре различных значения строки должны различаться между собой.

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

В первой строке дано целое число N — количество строк таблицы (1 ≤ N ≤ 100 000).

Каждая из следующих N строк содержит ровно шесть целых чисел от 1 до 109 включительно, разделённых пробелами.

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

Выведите одно целое число — количество строк, удовлетворяющих обоим условиям.

3
5 5 7 7 1 2
1 1 2 2 3 4
3 3 8 8 2 4

2

3
2 2 3 3 4 6
2 2 3 3 1 8
9 9 9 2 3 4

1