Fișierul intrare/ieșire	parola3.in, parola3.out	Sursă	Urmaşii lui Moisil - V-VIII 2013
Autor	Oana Butnărașu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.12 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	1.75

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Parola 3 (clasa a 6-a)

Î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.

Cerință

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 parola3.in conține pe prima linie se găsesc scrise două numere separate prin spațiu: numărul 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

Fișierul de ieșire parola3.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 ≤ 1000
• n număr par
• 0 < k < 1000

Exemplu

parola3.in	parola3.out	Explicații
6 3 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6	9 6 3 4 9 4 8 1 4 3 8 3	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.