Felskrivning
Gunilla ska gå in på sin favorithemsida. Ibland blandar hon dock ihop vissa bokstäver, och råkar istället gå in på en annan hemsida. Intressant nog gör hon aldrig exakt samma fel två gånger i samma adress.
Givet adressen till hennes favorithemsida och en beskrivning av vilka bokstäver hon brukar blanda ihop, skriv ut längden på den lista över addresser som hackers borde registrera för att lura in henne på sin hemsida.
Input
På första raden står en sträng: adressen till Gunillas favorithemsida. Endast bokstäverna a-z samt punkt förekommer, och längden är mellan 2 och 20 tecken. Det är inte nödvändigtvis en verklig adress eller ens en korrekt strukturerad adress. På andra raden står ett heltal $N$ (där $1 \le N \le 13$), antalet grupper av bokstäver som Gunilla blandar ihop. Var och en av de följande $N$ raderna innehåller en sträng med mellan 2 och 26 bokstäver, alla olika och valda bland a-z. Bokstäverna i varje sträng utgör en grupp där alla bokstäver kan blandas ihop med varandra. Exempelvis, om strängen är "boi" innebär det att "b" kan bytas mot "o" eller "i", att "o" kan bytas mot "b" eller "i", och att "i" kan bytas mot "b" eller "o". Ingen bokstav förekommer i mer än en grupp.
Output
Ett heltal: antalet adresser som Gunilla kan hamna på genom att skriva fel minst en gång, men utan att göra exakt samma felskrivning (byta ut en viss bokstav mot en viss annan bokstav) flera gånger.
Poängsättning
Din lösning kommer att testas på två testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
|
Grupp |
Poängvärde |
Gränser |
|
1 |
30 |
Svaret är mindre än 200 och alla $N$ hopblandnings-strängar har exakt 2 bokstäver |
|
2 |
30 |
Svaret är mindre än 10000 |
|
3 |
40 |
Svaret är mindre än 2 miljarder |
Förklaring till exemplen
De potentiella hacker-adresserna i de tre första exemplen är:
po.pe kartis.com abbe
so.pe katris.com abbi
so.se kartix.com ebba
katrix.com ebbi
kattix.com ibba
kartiz.com ibbe
katriz.com
kattiz.com
Notera avsaknaden av exempelvis "karris.com" och "ebbe" där samma fel gjorts två gånger.
| Sample Input 1 | Sample Output 1 |
|---|---|
po.se 1 sp |
3 |
| Sample Input 2 | Sample Output 2 |
|---|---|
kattis.com 2 tr sxz |
8 |
| Sample Input 3 | Sample Output 3 |
|---|---|
abba 1 iea |
6 |
| Sample Input 4 | Sample Output 4 |
|---|---|
progolymp.se 3 okmpn li st |
8819 |
