Сумісність корів
Проста
Обмеження на час виконання 2 секунди
Обмеження на використання пам'яті 128 мегабайтів
Дві корови можуть стати друзями, якщо вони обидві люблять морозиво одного й того ж смаку.
У фермера Джона є n корів, і кожна з них має список із 5 улюблених смаків морозива. Кожен смак представлений унікальним позитивним цілим числом, яке не перевищує 10^6
. Дві корови вважаються сумісними, якщо в їхніх списках є хоча б один спільний смак морозива.
Ваше завдання — визначити кількість пар корів, які не є сумісними.
Вхідні дані
Перший рядок містить число n (2 ≤ n ≤ 50000). Кожен з наступних n рядків містить 5 різних цілих чисел, які представляють улюблені смаки морозива однієї корови.
Вихідні дані
Виведіть кількість пар корів, які не є сумісними.
Приклад
У цьому прикладі корова 4 не сумісна з коровами 1, 2, 3, а також корови 1 і 3 не сумісні між собою.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 7
Коефіцієнт прийняття 14%