Koniec kola: 20. apríl 2020 23:59
19 dní
Počet bodov:
Popis:  12b
Program:  8b

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

  1. 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.