Rezolvare PBinfo #1949

Cerința

Un celebru rezolvitor de pe pbinfo împlinește venerabila vârstă de n ani. Ceilalți rezolvitori s-au gândit să îi facă o surpriză și să comande un tort special. Acesta are mai multe nivele, toate având forma pătrată, astfel:

• primul nivel este format din n*n prăjituri fiecare având prețul de 1 leu și având scris numărul 1 în partea de sus.
• al doilea nivel se suprapune peste primul exact la mijloc și este format din (n-2)*(n-2) prăjituri fiecare având prețul de 2 lei și având scris numărul 2 în partea de sus.
• al treilea nivel se suprapune peste al doilea exact la mijloc și este format din (n-4)*(n-4) prăjituri fiecare având prețul de 3 lei și având numărul 3 în partea de sus.
• ș.a.m.d.

a) Calculați și afișați numărul de nivele pe care le are tortul special.
b) Afișați tortul, așa cum se vede dacă este privit de sus.
c) Calculați și afișați prețul tortului.

Date de intrare

Programul citește de la tastatură numărul n reprezentând vârsta celebrului rezolvitor.

Date de ieșire

Programul va afișa pe ecran pe prima linie numărul de nivele pe care le are tortul special.
Pe următoarele n linii va fi desenat tortul, iar pe următoarea linie va fi scris prețul tortului.

Restricții și precizări

• 1 ≤ n ≤ 100

Exemplu:

Intrare

5

Ieșire

3
11111
12221
12321
12221
11111
46

Explicație

Tortul are 3 nivele. Primul nivel este format din 25 de prăjituri (fiecare cu prețul de 1 leu și cifra 1), al doilea din 9 prăjituri (fiecare cu prețul de 2 lei și cifra 2), iar al treilea dintr-o singură prăjitură (cu prețul 3 lei și cifra 3).

Prăjiturile de pe primul nivel costă în total 25 lei, cele de pe al doilea 18 lei, iar cele de pe al treilea 3 lei.