Šeštadieninė informatikos olimpiadininkų mokykla

Liudgaras įsigijo naują stalo žaidimą – stebuklingų žodžių generatorių. Jį sudaro figūrėlė, lošimo kauliukas bei apskritimo formos lenta, kurios kraštine eina N langelių eilė. Vienas langelis yra vadinamas pirmuoju, bei ant kiekvieno langelio yra parašyta po vieną didžiąją lotynų abėcėlės raidę.

Žaidimo pradžioje figūrėlė pastatoma ant pirmojo langelio. Tada Liudgaras meta kauliuką ir pastumia figūrėlę per tiek langelių laikrodžio rodyklės kryptimi, kiek iškrito akių, bei užsirašo raidę, ant kurios figūrėlė sustojo. Toliau jis kauliuką meta dar kelis kartus, kartodamas tą patį veiksmą.

Užduotis.

Duota Liudgaro žaidimo lenta bei skaičiai, kiek akių iškrito kiekvieną ėjimą. Raskite, kokį stebuklingąjį žodį gavo Liudgaras.

Pradiniai duomenys

Pirmoje eilutėje pateikiami tarpu atskirti skaičiai N ir K (2 ≤ N, ≤ 100, 1 ≤ K ≤ 100) – lentos ilgis ir skaičius, kiek kartų Liudgaras metė kauliuką. Antroje eilutėje yra N didžiųjų lotyniškos abėcėlės raidžių – laikrodžio rodyklės kryptimi pateikiamos žaidimo lentoje esančios raidės, pradedant nuo pirmosios. Trečioje eilutėje yra K sveikųjų skaičių tarp 1 ir 6 – i-asis iš jų yra skaičius, kiek akių iškrito Liudgarui (na, ne jo akių, o kauliuko) i-uoju metimu.

Rezultatai

Išspausdinkite žodį, kurį gavo Liudgaras. Nepamirškite žodžio pabaigoje išvesti naujos eilutės simbolio!

Pavyzdys

4 3
LOVA
1 3 3

OLA