Cовместимость коров - Задачи

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

n коров фермера Джона выписали по 5 любимых сортов мороженого. Каждый вкус мороженого отображается положительным целым ID не более чем 10⁶. Две коровы совместимы, если их списки содержат как минимум один общий вкус мороженого.

Определите количество пар коров, которые не совместимы.

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

Первая строка ввода содержит n (2 ≤ n ≤ 50000). Каждая из последующих n строк содержит 5 целых чисел (все различные) представляющие любимые вкусы мороженых одной коровы.

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

Выведите количество пар коров, которые не совместимы.

Пример

Здесь корова 4 не совместима с коровами 1, 2, 3 и коровы 1 и 3 также не совместимы.

Лимит времени 2 секунды

Лимит использования памяти 128 MiB

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

4
1 2 3 4 5
1 2 3 10 8
10 9 8 7 6
50 60 70 80 90

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

Источник 2018 USACO Декабрь, Золото