Donats un natural k i una paraula s, trobeu les subparaules d’s de mida k que apareguin més vegades. (Cada subparaula és una seqüència de k caràcters adjacents d’s.)
Entrada
L’entrada consisteix en diversos casos, cadascun amb k i s. Suposeu que s està composta de lletres minúscules, que la seva mida n es troba entre 1 i 105, i 1 ≤ k ≤ min(n, 4).
Sortida
Per a cada cas, escriviu una línia amb totes les subparaules de mida k d’s que apareguin més vegades, en ordre alfabètic i separades amb un espai.
Input
1 abba 3 abba 2 abracadabra 4 zyxw
Output
a b abb bba ab br ra zyxw