Un Pătrat Magic este un pătrat ce conține numerele de la 1 la n 2 în care sumele fiecăror linii, coloane și a celor două diagonale sunt egale. Această sumă se mai numește și constanta pătratului magic.



Cerința
Să citește de la tastatură un număr natural n reprezentând latura pătratului. Să se determine constata acestuia.

Restricții și precizări
3 ≤ n ≤ 1290