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

Las ~N~ vacas del granjero John han enumerado sus cinco sabores de helado favoritos. Para que la lista sea concisa, cada sabor posible se representa con un ID entero positivo de como máximo ~10^6~. Dos vacas son compatibles si sus listas contienen al menos un sabor de helado en común.

Por favor, determine el número de pares de vacas que NO son compatibles.

Entrada

La primera línea de entrada contiene ~N~ (~2 \leq N \leq 50000~). Cada una de las ~N~ líneas siguientes contiene 5 enteros (todos diferentes) que representan los sabores de helado favoritos de una vaca.

Salida

Por favor, muestre el número de pares de vacas que no son compatibles.

Ejemplo de Entrada

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

Ejemplo de Salida

4

En este caso, la vaca 4 no es compatible con ninguna de las vacas 1, 2 ó 3, y las vacas 1 y 3 tampoco son compatibles.

USACO 2018 December Contest, Gold Problem 2. Cowpatibility.