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.
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.
Imprime un entero — el número de pares de vacas que no son compatibles.
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