Latviešu kods

Uzdevums

Informācijas pārraidīšana un uzglabāšana ir uzdevums, kura veiksmīgai izpildei lieti noder dažādu kodēšanas sistēmu pārzināšana. Vienā no šādām sistēmām naturālie skaitļi tiek kodēti ar latviešu alfabēta mazo burtu (bez diakritiskajām zīmēm) virknēm . No visām iespējamām burtu virknēm par derīgām tiek uzskatītas tikai tās, kurās visi burti ir sakārtoti leksikogrāfiski nedilstošā kārtībā (t.i., katrs nākošais burts virknē ir tāds pats kā iepriekšējais vai arī atrodas alfabētā tālāk par iepriekšējo). Derīgās burtu virknes sauksim par vārdiem. Kodēšanas sistēmas īpašības ir sekojošas:

• Visi vārdi ir sakārtoti pēc to garumiem augošā secībā.
• Vārdi ar vienādu garumu ir sakārtoti leksikogrāfiskā (vārdnīcas) secībā
• Visi vārdi (sākot ar "a") tiek numurēti ar naturāliem skaitļiem pēc kārtas. Vārdam piešķirtais numurs ir šī vārda kods.

Tā, piemēram, vārda "a" kods ir 1, "b" - 2, "z" - 22, "aa" - 23, "az" - 44, "bb" - 45, "akrs"-4018, "chiikstu" - 4187348.

Uzrakstiet programmu, kas dotai simbolu virknei nosaka, vai tā var kalpot par vārdu dotajā kodēšanas sistēmā, un, ja var, kāds ir šī vārda kods!

Ievaddati

Teksta faila lakods.dat vienīgajā rindā dota burtu virkne, kas sastāv no latīņu alfabēta mazajiem burtiem. Virknes garums nepārsniedz 13 simbolus.

Izvaddati

Izvaddati jāizvada teksta failā lakods.rez. Ja ievadītā burtu virkne ir vārds aprakstītajā kodēšanas sistēmā, tad faila vienīgajā rindā jāizvada viens naturāls skaitlis - ievadītā vārda kods. Pretējā gadījumā failā jāizvada tikai skaitlis 0.

Piemērs

lakods.dat	lakods.rez
bb	45
lakods.dat	lakods.rez
xyz	0
lakods.dat	lakods.rez
chiikstu	4187348

Atsauces