Fişierul intrare/ieşire:	magic.in, magic.out	Sursă	Concursul Infotehnium 2013
Autor	Cristian Francu	Adăugată de	Cristian Francu •francu
Timp execuţie pe test	0.5 sec	Limită de memorie	5120 kbytes
Scorul tău	N/A	Dificultate	3/5

Poti vedea testele pentru aceasta problema accesand atasamentele.

Vezi solutiile trimise

Magic (clasa a 6-a)

Un pătrat de latură n se numeşte pătrat magic dacă conţine toate numerele naturale de la 1 la n² astfel încît suma numerelor pe linii este constantă şi este egală cu suma numerelor pe coloane şi pe cele două diagonale. Iată, în figură, două exemple de pătrate magice de latură 3 şi 5:

Pentru a crea un pătrat magic de latură impară se scriu numerele de la 1 la n² pe diagonală, ca în figură. Apoi se translatează zonele marcate cu culori în partea opusă a pătratului, unde se potrivesc. Iată un exemplu pentru n = 7:

Cerinţă

• a) Dat un număr n impar, 1 ≤ n ≤ 101 să se afişeze pătratul magic de latură n.
• b) Dat un număr N impar, 1 ≤ N ≤ 40001 şi L şi C să se afişeze numărul de pe linia L şi coloana C în pătratul magic de latură N.

Date de intrare

Fişierul de intrare magic.in conţine două linii. Pe prima linie se află numărul n cu semnificaţia de mai sus. Pe a doua linie se află numerele N, L şi C, cu semnificaţia de mai sus, separate prin spaţii.

Date de ieşire

Fişierul de ieşire magic.out va conţine pătratul magic de latură n, astfel: pe primele n linii se va afişa cîte o linie a pătratului, conţinînd n numere naturale separate prin spaţii. Pe linia n+1 se va afişa elementul care se află la linia L şi coloana C în pătratul magic de latură N.

Restricţii

• 1 ≤ n ≤ 101, n impar
• 1 ≤ N ≤ 40001, N impar
• 1 ≤ L, C ≤ N (liniile şi coloanele se numerotează de la 1 la N)
• Pentru 60% din teste N < 1000, iar pentru 80% din teste N < 4000
• Se acordă punctaje parţiale astfel: pentru rezolvarea corectă a punctului a) se acordă 40% din puntaj, iar
  pentru rezolvarea corectă a punctului b) se acordă 60% din punctaj.

Exemple