Na vstupe dostanete dve kladné celé čísla $n, k$. Vypíšte v abecednom poradí všetky reťazce dĺžky $n$ skladajúce sa z prvých $k$ písmen veľkej anglickej abecedy.
Jediný riadok vstupu obsahuje dve medzerou oddelené kladné celé čísla $n, k$. Môžete predpokladať, že $1 \leq k \leq 26, 1 \leq n \leq 100$ a že počet reťazcov, ktoré treba vypísať, bude nanajvýš $100 000$.
Vypíšte všetky reťazce dĺžky $n$ skladajúce sa z prvých $k$ písmen abecedy, každý do samostatného riadka.
2 3
AA
AB
AC
BA
BB
BC
CA
CB
CC
10 1
AAAAAAAAAA
3 2
AAA
AAB
ABA
ABB
BAA
BAB
BBA
BBB