#1487 decodificare

Cerința

Un text s de lungime 2•n, unde n este un număr natural par, este codificat în felul următor: se construieşte o matrice pătratică de dimensiune n•n în care primele n caractere ale lui s se găsesc în ordine, de sus în jos, pe diagonala secundară a matricei, iar următoarele n caractere, în ordine, de sus în jos, pe diagonala principală. Restul caracterelor matricei sunt generate aleator. Matricea este transformată într-un şir de caractere cod(s) prin concatenarea şirurilor de caractere reprezentate de liniile acesteia (în ordine, de sus în jos).
Scrieţi un program care, citind din fişierul de intrare şirul de caractere cod(s), execută operaţia de decodificare descrisă mai sus şi afişează textul iniţial s (care a fost codificat) în fişierul de ieşire.

Date de intrare

Fișierul de intrare decodificare.in conține pe prima linie numărul n, iar pe a doua linie un şir format din \( ( {n \over 2} )^2 \) caractere (litere mari sau mici ale alfabetului englez), reprezentând cod(s).

Date de ieșire

Fișierul de ieșire decodificare.out va conține pe prima linie şirul decodificat.

Restricții și precizări

• 1 ≤ n ≤ 3000
• Recomandare: pentru tablourile de dimensiuni mari, folosiţi variabile globale.

Exemplu:

decodificare.in

8
TPQAREDSXMRYIUVE

decodificare.out

ADMITERE

Explicație

Matricea de codificare este

T P Q A
R E D S
X M R Y
I U V E