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

Fişierul seif1.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

Exemple

seif1.in	seif1.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.

autor: Prof. Oana Butnaraşu

propunător: Prof. Emanuela Cerchez

Colegiul Naţional ″Emil Racoviţă″

emanuela.cerchez@gmail.com