Pentru ca vacanţa vine mai repede (şi prin surprindere) iar zăpada nu prea este, Lenuş vrea sa-ş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. Acum, fiecare ghiveci stă pe o placuţă de gresie, dar pentru că unele sunt mai înalte şi altele mai pitice nu sunt bine puse în evidenţă. Lenuş hotărăşte să le aranjeze în spirală după principiul Feng Shui (o avantajează faptul că balconul este pătrat): 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 şi mai mari lângă peretele de la bucătărie şi tot aşa în spirală le aranjează pe toate.
Cerinţă
Scrieţi un program care să afişeze ordinea în care trebuie să aranjeze florile.
Date de intrare
Fişierul de intrare balcon.in conţine pe prima linie numărul natural nenul , reprezentând numărul de plăcuţe de pe fiecare latură şi apoi înălţimea fiecărei flori din ghiveci (ghivecele sunt toate identice).
Date de ieşire
Fişierul de ieşire balcon.out va conţine aranjamentul florilor după înălţimi după regula Feng Shui.
Restricţii
- Înălţimile florilor cm
Exemplu
balcon.in
4
1 8 6 18
4 122 5 3
12 11 19 23
21 9 16 15
balcon.out
1 3 4 5
18 19 21 6
16 122 23 8
15 12 11 9
Explicație
Elementele sunt dispuse in spirala in ordine crescătoare