Задачі
Cовместимость коров
Cовместимость коров
Две коровы потенциальные друзья, если они любят мороженое одного вкуса.
n коров фермера Джона выписали по 5 любимых сортов мороженого. Каждый вкус мороженого отображается положительным целым ID не более чем 106
. Две коровы совместимы, если их списки содержат как минимум один общий вкус мороженого.
Определите количество пар коров, которые не совместимы.
Входные данные
Первая строка ввода содержит n (2 ≤ n ≤ 50000). Каждая из последующих n строк содержит 5 целых чисел (все различные) представляющие любимые вкусы мороженых одной коровы.
Выходные данные
Выведите количество пар коров, которые не совместимы.
Пример
Здесь корова 4 не совместима с коровами 1, 2, 3 и коровы 1 и 3 также не совместимы.
Вхідні дані #1
4 1 2 3 4 5 1 2 3 10 8 10 9 8 7 6 50 60 70 80 90
Вихідні дані #1
4