Виявляється, що один фактор має набагато більше значення, ніж будь-який інший, коли йдеться про те, чи сумісні дві корови як потенційні подруги: чи подобаються їм схожі смаки морозива!
Кожна з корів Фермера Джона склала список своїх п'яти улюблених смаків морозива. Щоб списки були компактними, кожен смак представлено додатним цілим числом (ідентифікатором), яке не перевищує 10^6. Дві корови є сумісними, якщо в їхніх списках є хоча б один спільний смак.
Визначте кількість пар корів, які не є сумісними.
Перший рядок містить ціле число n~(2 \le n \le 5 \cdot 10^4). Кожен з наступних рядків містить різних цілих чисел — улюблені смаки морозива однієї корови.
Виведіть одне ціле число — кількість пар корів, які не є сумісними.
У цьому прикладі корова не сумісна з жодною з корів , та , а корови і також не сумісні між собою.
Приклад 1