Copiado al portapapeles
Descripción
Un hacker ????? ha estado intentando vulnerar la seguridad del juez Patito, el hacker ha descubierto el sistema de seguridad tiene la siguiente deficiencia, si dos contrasenas tienen alguna letra igual entonces se consideran equivalentes. es decir que si por ejemplo se tuviera las siguientes contrasenas: "a", "ab", "ac", solamente necesito probar una de ellas pues comparten todas la letra 'a'. Es decir da lo mismo si pone "a", "ab" o "ac" todas funcionan. Tambien ha descubierto que esta propiedad es transitiva.
El hacker ha robado una lista con las contrasenas de todos los usuarios y desea saber el minimo numero de veces que tendra que probar las contrasenas para entrar en el juez Patito.
Entrada
La primera linea contiene un entero n($1 \leq n \leq 10^5$), el numero de contrasenas de la lista. Despues le siguen n lineas que contienen las contrasenas, todas las letras que forman las contrasenas son letras mayusculas.
Salida
En una linea simple imprimir la minima cantidad de contrasenas que tiene que probar para acceder para entrar a la cuenta de administrador del juez Patito.
Ayuda
- Dos contrasenas a y b son equivalentes si existe una letra que se encuentra en a y en b.
- Dos contrasenas a y b son equivalentes si existe otra contrasena c que es equivalente a b y a