criptmat

Ana si Bogdan au proiectat un alt sistem de criptare a mesajelor. Mesajele vor fi scrise numai cu litere mici.
Ei vor scrie mesajul intr-o matrice. In primul rand aleg impreuna in secret numarul de coloane ale matricei, apoi scriu mesajul in matrice completand coloanele in ordine, de sus in jos si de la stanga la dreapta. Daca ultima coloana ramane incompleta, atunci ea va fi completata cu litere aleatoare.

De exemplu, daca au ales 5 coloane si mesajul "nicaierinuestemaifrumosdecatacasa", atunci matricea va arata astfel:

nimoa
inasc
cuida
aefes
isrca
etuax
remtz

Observati ca ultima coloana a fost completata cu literele x si z.
Dupa ce a scris mesajul in matrice pe coloane, Ana va parcurge matricea linie cu linie, de sus in jos. Prima linie este parcursa de la stanga la dreapta, a doua de la dreapta la stanga, a treia de la stanga la dreapta, etc. Sirul de caractere astfel obtinut il va trimite lui Bogdan.
De exemplu, pentru exemplul precedent, Ana va trimite sirul:
nimoacsanicuidasefeaisrcaxauteremtz

Cerinta

Scrieti un program care sa il ajute pe Bogdan sa afle mesajul original urmat de eventualele litere utilizate pentru completare.

Date de intrare

Fisierul de intrare criptmat.in va contine doua linii. Pe prima linie este scris un numar natural n, reprezentand numarul de coloane din matricea de criptare. Pe cea de a doua linie va fi scris un sir de caractere reprezentand sirul transmis de Ana.

Date de iesire

Fisierul de iesire criptmat.out va contine o singura linie pe care va fi scris mesajul original urmat de eventualele litere folosite in completare.

Restrictii si precizari

2<=n<=20
Sirul transmis de Ana contine cel mult 200 de litere mici.

Timp maxim de executie/test: 0.1 secunde

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com