== include(page="template/taskheader" task_id="penal") ==
!>problema/penal?schema.png 70%!

Deoarece a mancat prea multe bomboane, Algorel a inceput sa se joace cu ele. El este in posesia a $N^2^$ bomboane pe care le aseaza astfel incat ele formeaza o matrice de dimensiuni $N x N$. Dupa ce le-a asezat, el se uita mandru la ele si apoi incepe sa schimbe asezarea dupa urmatoarea regula: mai intai stabileste o ordine a bomboanelor pornind din coltul stanga sus al matricii; apoi le dispune, in ordinea stabilita, intr-o noua matrice completand prima linie de la stanga la dreapta, apoi a doua linie de la stanga la dreapta, s.a.m.d. (vezi desenul alaturat)

Deoarece a mancat prea multe bomboane, Algorel a inceput sa se joace cu ele. El este in posesia a $N^2^$ bomboane pe care le aseaza astfel incat ele formeaza o matrice de dimensiuni $N x N$. Dupa ce le-a asezat, el se uita mandru la ele si apoi incepe sa le schimbe asezarea in mod repetitiv. Se defineste o operatie ca fiind o reordonare a elementelor matricei dupa urmatoarea regula: mai intai stabileste o ordine a bomboanelor pornind din coltul stanga sus al matricii in forma de spirala; apoi le dispune, in ordinea stabilita, intr-o noua matrice completand prima linie de la stanga la dreapta, apoi a doua linie de la stanga la dreapta, s.a.m.d. (vezi desenul alaturat).

$P$ dintre cele $N^2^$ bomboane sunt mai speciale: contin alcool. Parintii lui Algorel stiu pozitia initiala a fiecarei bomboane speciale si cate operatii a efectuat acesta. Pentru a il supraveghea cat mai atent, ei vor sa stie pozitia fiecarei bomboane speciale dupa fiecare operatie efectuata de Algorel.

== include(page="template/taskfooter" task_id="penal") ==

1686