Podřetězce
Zadání
Je dána množina R několika řetězců stejné kladné délky K. Každý z řetězců množiny R je sestaven pouze ze znaků 'A', 'B', 'C', 'D' a každý tento znak se může v řetězci vyskytovat vícekrát nebo v něm může docela chybět.
Je dáno celé kladné číslo L. Dále je dána množina S všech navzájem různých řetězců délky L, která má navíc tu vlastnost, že každý podřetězec délky K každého jejího prvku je zároveň prvkem množiny R. Za podřetězec považujeme vždy souvislou podposloupnost znaků daného řetězce.
Vstup
Na vstupu je více řádků. První řádek obsahuje číslo L. Na dalších řádcích je uvedena množina R, tak, že každý její prvek je zapsán na právě jednom řádku. Poslední řádek vstupu obsahuje jediný znak '*' (hvězdička), tento znak ukončuje výčet prvků množiny R a nepatří do ní. Vstup neobsahuje mezery ani prázdné řádky.
Hodnota L nepřekročí 200, mohutnost R nepřekročí 50 a hodnota K nepřekročí 15.