Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_2000_2et_slaptarastis_jau.in
Rezultatų failas: lmio_2000_2et_slaptarastis_jau.out
Slaptaraštis
Kompiuteris tinka slaptaraščiams užšifruoti ir iššifruoti. Aprašysime vieną šifravimo būdą. Parenkamas žodis, vadinamas raktu. Teksto, kurį reikia užšifruoti, simboliai suskirstomi į grupes. Simbolių kiekis grupėje sutampa su duoto rakto ilgiu. Grupės surašomos viena po kita. Paskutiniojoje grupėje gali būti mažiau raidžių. Pavyzdžiui, duotas raktas mitas ir tekstas Sunku pranašauti kaip ateityje atrodys elektroninės knygos.
Rakto raidės sunumeruojamos. Mažesnį numerį turi raidė, kuri lotyniškoje abėcėlėje eina pirmiau.
image
Tuomet parašome pirmojo stulpelio simbolius, po to antrojo, ir t. t. Gauname užšifruotą tekstą:
kauatjr_tnn.upš__tayen_oS_aipi_dlosguntieeoerėynrakaytskiks
Jame tarpai pažymėti _ simboliu.
Užduotis
Parašykite algoritmą duotam tekstui užšifruoti.
Pradiniai duomenys
Pirmoje eilutėje įrašytas raktas, antroje – pats tekstas. Raktas sudarytas tik iš mažųjų lotyniškų raidžių, jame nėra vienodų raidžių. Raktą sudaro ne daugiau kaip 7 simboliai, teksto ilgis neviršija 50. Tekstas gali būti sudarytas iš raidžių, tarpų, skyrybos ženklų.
Pavyzdžiai
Pradiniai duomenys
kauatjr tnn.upš tayen oS aipi dlosguntieeoerėynrakaytskiks
Rezultatai
kauatjr tnn.upš tayen oS aipi dlosguntieeoerėynrakaytskiks