Konečne sa to stalo. Je na svete nová celotrojstenová infraštruktúra. Je úplne dokonalá, spĺňa všetko, by si od nej čakal. Je univerzálna pre všetky semináre, dlhodobo udržateľná, dobre zdokumentovaná… Vyskakuješ meter dvadsať od šťastia. Nič ti nemôže pokaziť tento úžasný pocit. Kontroluješ si inbox tvojho trojsten mailu, v ktorom nachádzaš samé pochvalné maily od vedúcich, mobil na stole ti pípa od všetkých tých pochvalných správ na Slacku. Čo je to ale za divný zvuk? Veď to znie ako zvonenie mobilu… Zrazu si uvedomíš, že si zase zaspal v T21 na gauči, pomaly otvoríš oči, a uvedomíš si, že to bol iba sen. Zdvihneš mobil, a zisťuješ, čo sa zase deje. Volá nejaký Trojsten vedúci, že, ehm, ako to povedať, nevie svoje heslo do Trojsten účtu.
Ale že to nie je až taká tragédia, lebo predtým ako ho zabudol, si vymyslel pomôcku ako zmenšiť počet možných hesiel. Vyrobil si papieriky, na ktoré si napísal slová, o ktorých vie, že sa na všetkých pozíciách líšia od hesla. A dokonca, týchto papierikov je presne \(n\).
Vzápätí ale dodáva, že on by ti vlastne nevolal, on tie možnosti vyskúša aj sám, ale potrebuje, aby si mu umožnil mať väčší počet pokusov na zadanie hesla. Po chvíli frfľania súhlasíš, a kým sa stihneš spýtať, koľko pokusov potrebuje, tak už máš na stole všetky tie papieriky… To aby si si zase všetko zistil sám…
Úloha
Na každom z \(n\), \(1\leq n \leq 1\,000\) papierikov je napísané slovo, ktoré tvoria len malé písmená anglickej abecedy. Všetky tieto slová sú rovnako dlhé, majú najviach \(13\) znakov, a majú rovnakú dĺžku ako heslo. O všetkých slovách viete, že sa na všetkých pozíciách líšia od hesla (i-te písmeno slova sa líši od i-teho písmena hesla). Koľko je hesiel, ktoré sa líšia od všetkých slov?
Formát vstupu
Na prvom riadku sa nachádza číslo \(n\), počet slov, o ktorých vieme, že sa líšia od hesla na každej pozícii. Na každom z nasledujúcich \(n\) riadkov sa nachádza jedno slovo. Všetky tieto slová sú rovnako dlhé.
Formát výstupu
Vypíšte jedno číslo - počet možností ktoré ostávajú pre heslo.
Príklad
Input:
3
pes
les
tri
Output:
13248
Možností sú napríklad “aaa”, “aab”, “kon”, “ale”, “nie” …, no nie “eee” či “lod”.
Input:
2
raz
dva
Output:
13824
Miestnosť kde sídli KSP na Matfyze↩︎
Odovzdávanie
Na odovzdávanie sa musíš prihlásiť
Otázky a diskusia
Po skončení kola budete mať príležitosť na diskutovanie o riešeniach v diskusii pod vzorovým riešením.