Fișierul intrare/ieșire	magic.in, magic.out	Sursă	Concursul Infotehnium 2013
Autor	Cristian Frâncu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.5 sec	Limită de memorie	5120 KB
Scorul tău	N/A	Dificultate	3

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

Vezi soluțiile trimise | Statistici

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