Две коровы потенциальные друзья, если они любят мороженое одного вкуса.
\(N\) коров (\(2 \leq N \leq 50,000\)) фермера Джона выписали по 5 любимых сортов
мороженого.
Каждый вкус мороженого отображается положительным целым ID не более чем \(10^6\).
Две коровы совместимы, если их списки содержат как минимум один общий вкус
мороженого.
Определите количество пар коров, которые не совместимы.
ФОРМАТ ВВОДА (файл cowpatibility.in):
Первая строка ввода содержит \(N\). Каждая из последующих \(N\) строк содержит 5
целых чисел (все различные) представляющие любимые вкусы мороженых одной
коровы.
ФОРМАТ ВЫВОДА (файл cowpatibility.out):
Выведите количество пар коров, которые не совместимы.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 1 2 3 4 5 1 2 3 10 8 10 9 8 7 6 50 60 70 80 90
|
4
|