Subparaules més freqüents P76844

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 $10^5$, i $1 \le k \le \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.