Cовместимость коров - Məsələlər

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

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

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

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

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

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

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

Пример

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

Zaman məhdudiyyəti 2 saniyə

Yaddaşı istafadə məhdudiyyəti 128 MiB

Giriş verilənləri #1

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

Çıxış verilənləri #1

Mənbə 2018 USACO Декабрь, Золото