Transmiterea şi memorarea informaţiilor necesită diverse sisteme de codificare în vederea utilizării optime a spaţiilor disponibile. Un sistem foarte des întâlnit este acela prin care unei secvenţe de caractere i se asociază un număr.
Se consideră cuvintele formate numai cu literele mici ale alfabetului englez a, b, c, …, z (26 de caractere). Din toate aceste cuvinte le considerăm doar pe cele ale căror caractere sunt în ordine strict lexicografică (caracterul de pe orice poziţie este strict mai mic decât orice caracter următor).
Sistemul de codificare se obţine astfel:
- Se ordonează cuvintele în ordinea crescătoare a lungimilor lor.
- Cuvintele de aceeaşi lungime se ordonează lexicografic (în ordinea alfabetică a cuvintelor dintr-un dicţionar).
- Codificăm aceste cuvinte prin numerotarea lor începând cu a, după cum urmează:
a - 1
b - 2
…
z - 26
ab - 27
…
az - 51
bc - 52
…
vwxzy - 83681
…

Cerința

Dacă se dă un cuvânt, să se precizeze dacă poate fi codificat conform sistemului de codificare. În caz afirmativ să se precizeze codul său.

Date de intrare

Fișierul de intrare cod.in conţine pe o linie un cuvânt.

Date de ieșire

Fișierul de ieșire cod.out va conţine codul cuvântului ce trebuie codificat, sau 0 în cazul în care cuvântul nu poate fi codificat.

Restricții și precizări

• Numărul maxim de litere ale unui cuvânt este 10

Exemplul 1:

cod.in

bf

cod.out

55

Exemplul 2:

cod.in

aab

cod.out

0

Exemplul 3:

cod.in

vwxyz

cod.out

83681