Fiecare dintre noi am vrea să aflăm care este numărul nostru norocos, ce ne va influența pe tot parcursul vieții. Acest număr nenul format dintr-o singură cifră se poate determina în funcție de numele fiecărei persoane.
Pentru a afla acest număr există o tehnică veche de mii de ani, tehnică ce consta în construirea piramidei norocului efectuând doar operații de adunare în mulțimea cifrelor. Astfel, se asociază fiecărei litere a alfabetului o cifră nenulă , conform tabelului alaturat.
Cifra norocoasă se determină astfel: se notează în dreptul fiecărei litere cifra corespunzătoare și se adună două câte două cifrele vecine, obținându-se un nou șir de cifre cu care se va proceda la fel până în momentul în care se obține o singură cifră.
De fiecare dată se va obține ca rezultat al unei adunări dintre două cifre tot un număr nenul mai mic sau egal cu , pentru rezultatele mai mari se va aplica din nou operația de adunare a cifrelor ce compun acest rezultat, obținându-se în final tot o cifră.
Cerință
Introducându-se un șir de caractere ce reprezintă numele unei persoane, afișați piramida norocului și determinați cifra norocoasă corespunzătoare.
Date de intrare
Fișierul de intrare piramida.in conține pe prima linie un șir de caractere ce reprezintă numele unei persoane. Acest șir de caractere este corect introdus și nu conține decât litere; nu are importanță dacă sunt sau nu majuscule.
Date de ieșire
Fișierul de ieșire piramida.out va conține pe prima linie numele persoanei scris cu litere mici. Pe următoarele linii se va afișa piramida norocului astfel:
- cifrele de pe un rând al piramidei se vor afișa despărțite de câte un singur spațiu;
- primul rând de cifre al piramidei va fi aliniat la marginea din stânga, celelalte rânduri vor fi astfel afișate încât să dea forma piramidei așa cum este afișată în exemplul de mai jos.
Restricții și precizări
- Șirul de caractere dat nu va depăși de caractere.
Exemplu
piramida.in
Sonia
piramida.out
sonia
1 6 5 9 1
7 2 5 1
9 7 6
7 4
2
Explicație
;
;
;
;