Rezolvare PBinfo #3856

Scytale

Cifrul Scytale functioneaza asa:

• se da un mesaj cu n litere si un numar m;
• mesajul trebuie asezat intr-o matrice cu m linii si n coloane;
• pentru mesajul WEAREDISCOVEREDFLEEATONCE cu 25 de litere si numarul m=3, mesajul va fi pozitionat in matrice asa:
  W . . E . . A . . R . . E . . D . . I . . S . . C . O . . V . . E . . R . . E . . D . . F . . L . . . . E . . E . . A . . T . . O . . N . . C . . E .

Cerinta

Dandu-se un numar c, mesajul si numarul m:

• pentru c=1, sa se afiseze mesajul criptat
• pentru c=2, sa se afiseze mesajul decriptat

Date de intrare

Fișierul de intrare scytale.in conține pe prima linie numărul c, mesajul si numarul m.

Date de ieșire

Fișierul de ieșire scytale.out va conține pe prima linie mesajul criptat sau decriptat, in functie de c.

Restricții și precizări

• 1 ≤ n*m ≤ 1000000
• mesajul va contine numai litere mari

Exemplul 1:

scytale.in

1 WEAREDISCOVEREDFLEEATONCE 3

scytale.out

WOEEVEAEARRTEEODDNIFCSLEC

Exemplul 2:

scytale.in

2 WOEEVEAEARRTEEODDNIFCSLEC 3

scytale.out

WEAREDISCOVEREDFLEEATONCE