Олимпиадный тренинг

Задача . Cowpatibility


Задача

Темы:
Две коровы потенциальные друзья, если они любят мороженое одного вкуса.

\(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

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя