Teodora a învăţat la şcoală despre parcurgerea în spirală a matricelor. Fiind o iubitoare a geometriei, şi-a pus întrebarea: "Pot să generez un romb cu latura de lungime n care să înceapă cu valoarea 1 din vest, mergând din 1 in 1 în sensul acelor de ceasornic?".
Cerinţă
Ajutaţi-o pe Teodora sa răspundă la întrebare.
Date de intrare
Fişierul de intrare rombul.in conţine pe prima linie un singur număr natural n.
Date de ieşire
Fişierul de ieşire rombul.out
va conţine pe prima linie cel mai mare element al rombului, iar pe următoarele linii un romb de numere naturale, elementele rombului vor fi afişate pe o zonă ce va avea lungimea egală cu lungimea celui mai mare număr +1.
Restricţii
2 <= n <= 250
Atentie! Liniile din fisierul de iesire nu trebuie să contină la sfârsit niciun spatiu si se termină obligatoriu cu marcajul de sfarsit de linie.
Exemplu
rombul.in
rombul.out
Explicaţii
3
13
3
2 10 4
1 9 13 11 5
8 12 6
7
Pe prima linie apare cea mai mare valoare, iar pe următoarele linii rombul. Elementele sunt afişate pe 3 poziţii, deoarece cel mai mare număr are două cifre.
reprezintă un spaţiu.