Fișierul intrare/ieșire	seif.in, seif.out	Sursă	Urmasii lui Moisil 2013
Autor	Oana Butnărașu	Adăugată de	Vlad Cainamisir • vladcainamisir
Timp de execuție pe test	0.1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	1

Vezi soluțiile trimise | Statistici

Seif

În profesia sa de hoț, Ionel a întâlnit o nouă provocare: la un nou “loc de muncă”, în locul seifului clasic, a întâlnit un afișaj în formă pătrată conținând diverse cifre dispuse orizontal și vertical, în număr egal pe linii și coloane și o tastatură pentru introducerea parolei care deschide seiful.
Pentru a forma această parolă se împarte afișajul în 4 cadrane, apoi se preiau cifrele situate pe diagonalele acestor cadrane, la parcurgerea lor în sensul invers arcelor de ceas, ca în imaginea alăturată.

Parola se obține rotind imaginar la stânga cu un număr precizat k de poziții, șirul cifrelor determinat anterior.

Cerinta

Cunoscând numărul natural n, apoi cifrele inscripționate pe tastele de pe cele n linii și n coloane, se cere să se afișeze șirul de taste ce formează parola ce deschide seiful. Parola va conține șirul de cifre pornind de la poziția de start, după rotirea acestora la stânga cu k poziții.

Date de intrare

Fișierul de intrare seif.in conține pe prima linie se găsesc scrise două numere separate prin spațiu: numarul natural n, reprezentând numărul de linii și coloane ale afișajului și numărul natural k reprezentând numărul de rotiri la stânga ale șirului de cifre selectate pentru a obține parola seifului. Pe următoarele n linii se găsesc scrise câte n cifre separate prin câte un spațiu, reprezentând afișajul.

Date de ieșire

În fișierul de ieșire seif.out va conține pe o singură linie despărțite printr-un spațiu, șirul de cifre ce formează parola seifului.

Restricții

•3 < n ≤ 100
•n număr par
•0 < k < 1000

Exemplu

Explicație

Inițial cheia seifului este formată din cifrele: 3 8 3 9 6 3 4 9 4 8 1 4
După 3 rotiri la stânga cheia seifului va fi formată din cifrele:
9 6 3 4 9 4 8 1 4 3 8 3.