Fișierul intrare/ieșire	balcon.in, balcon.out	Sursă	OMI 2010 clasele 7-8
Autor	Gabriela Conea	Adăugată de	Vlad Cainamisir • vladcainamisir
Timp de execuție pe test	0.15 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	N/A

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

Vezi soluțiile trimise | Statistici

Balcon

Pentru că vacanța vine mai repede (și prin surprindere), iar zăpada nu prea este, Lenuș vrea să-și aranjeze balconul de la dormitorul său. Deși acesta e frumos luminat și pavat cu plăcuțe de gresie ea zice că nu se poate simți bine deoarece florile nu sunt corect aranjate.
Balconul are formă pătrată și este pavat cu nxn plăcuțe de gresie de aceeași dimensiune. Pe fiecare plăcuță de gresie se află un ghiveci cu flori. Lenuș hotărăște să aranjeze ghivecele în spirală după principiul Feng Shui: pe primul șir de plăcuțe, sub geam, le pune pe cele mai mici, apoi pe cele mai măricele lângă peretele din dreapta al vecinei, apoi pe cele mai mari lângă peretele sufrageriei, pe cele si mai mari lângă peretele de la bucătărie și tot așa în spirală le aranjează pe toate. Astfel, parcurgând plăcuțele de gresie în spirală, în sensul acelor de ceasornic, florile trebuie să fie în ordine crescătoare a înălțimilor.

Cerință

Scrieți un program care să afișeze florile aranjate după principiul Feng Shui.

Date de intrare

Fișierul de intrare balcon.in conține pe prima linie numărul natural nenul n. Pe următoarele n linii sunt scrise câte n numere naturale separate prin spații, reprezentând înălțimile florilor așa cum sunt ele inițial așezate în balcon.

Date de ieșire

Fișierul de ieșire balcon.out va conține aranjamentul florilor după principiul Feng Shui, prezentat în enunț. Valorile scrise pe aceeași linie vor fi separate printr-un singur spațiu.

Restricții

1 ≤ n ≤ 50
Înălțimile florilor sunt numere naturale ≤ 200 cm.

Exemplu