Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1998_2et_abecele_vyr.in

Rezultatų failas: lmio_1998_2et_abecele_vyr.out

Jei norite pateikti savo sprendimą - prisijunkite.

Abėcėlė

Laikant informatikos brandos egzaminą būna uždavinių, kai reikia rasti visus galimus duotos abėcėlės žodžius. Pavyzdžiui:

Abėcėlė turi keturis simbolius: A, B, C, D.Parašykit evisus galimus trijų ženklų žodžius, sudarytus iš šios abėcėlės simbolių.

Užduotis

Parašykite programą apibendrintam uždaviniui spręsti. Duota n simbolių abėcėlė, kurią sudaro tik didžiosios lietuviškosios abėcėlės raidės. Reikia rasti visus galimus k ženklų žodžius, sudarytus iš šios abėcėlės simbolių.

Pradiniai duomenys

Pirmoje eilutėje įrašytas abėcėlę sudarančių simbolių skaičius n, tolesnėse n eilučių – patys abėcėlės simboliai. Paskutinėje eilutėje pateikiamas žodžių ilgis k.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
2
A
B
2
 
AA
AB
BA
BB

Ribojimai

1\\leqn\\leq4

1\\leqk\\leq6