Cowpatibilità#10400
Si è scoperto che un fattore conta molto più di ogni altro nel determinare se due mucche sono compatibili come potenziali amiche: se apprezzano sapori simili di gelato!
Ciascuna delle mucche di Farmer John ha elencato i suoi cinque sapori di gelato preferiti. Per mantenere le liste concise, ogni sapore è rappresentato da un ID intero positivo non superiore a 10^6. Due mucche sono compatibili se le loro liste contengono almeno un sapore in comune.
Determina il numero di coppie di mucche che non sono compatibili.
La prima riga contiene un intero n~(2 \le n \le 5 \cdot 10^4). Ciascuna delle successive righe contiene interi distinti — i sapori di gelato preferiti di una mucca.
Stampa un intero — il numero di coppie di mucche che non sono compatibili.
In questo esempio, la mucca non è compatibile con nessuna delle mucche , e , e le mucche e non sono compatibili tra loro.
Esempio 1