Cowpatibility#10400

Cowpatibility

2 segundos
128 megabytes
Fácil

Resulta que hay un factor que importa mucho más que cualquier otro a la hora de determinar si dos vacas son compatibles como posibles amigas: ¡si les gustan sabores similares de helado!

Cada una de las vacas de Farmer John ha enumerado sus cinco sabores favoritos de helado. Para que las listas sean concisas, cada sabor está representado por un identificador entero positivo que no supera 10^6. Dos vacas son compatibles si sus listas contienen al menos un sabor en común.

Determina el número de pares de vacas que no son compatibles.

Entrada

La primera línea contiene un entero n~(2 \le n \le 5 \cdot 10^4). Cada una de las siguientes líneas contiene enteros distintos — los sabores de helado favoritos de una vaca.

Salida

Imprime un entero — el número de pares de vacas que no son compatibles.

Ejemplos

En este ejemplo, la vaca no es compatible con ninguna de las vacas , y , y las vacas y tampoco son compatibles entre sí.

Ejemplo 1

Loading
Loading