Dupenki

UˇDUOTIS

Santa Klausas su savo padėjėjais keičiasi vadinamąja dupenki arba 25-kalba užkoduotomis žinutėmis. Šios kalbos abėcėlė yra tokia pat, kaip lotynų, tik be Z raidės, t. y. abėcėlę sudaro 25 lotyniškos raidės nuo A iki Y, išdėstytos ta pačia tvarka, kaip ir lotyniškoje abėcėlėje. Kiekvienas 25-kalbos žodis sudaromas iš lygiai 25 skirtingų raidžių. Žodis užrašomas į 5x5 dydžio lentelę, pirmiau užpildant eilutes. Pavyzdžiui, žodis ADJPTBEKQUCGLRVFINSWHMOXY bus užrašytas šitaip:

                        A	D	J	P	T
                        B	E	K	Q	U
                        C	G	L	R	V
                        F	I	N	S	W
                        H	M	O	X	Y

25-kalbos žodis yra teisingas tik tada, jei jo raidės kiekvienoje eilutėje ir kiekviename stulpelyje išdėstytos didėjančiai. Todėl žodis ADJPTBEKQUCGLRVFINSWHMOXY yra teisingas, o žodis ADJPTBEGQUCKLRVFINSWHMOXY neteisingas (antrame bei trečiame stulpeliuose pažeista didėjimo tvarka).

Santa Klausas turi žodyną. Šį žodyną sudaro visų teisingų 25-kalbos žodžių sąrašas, kuriame žodžiai pateikiami didėjančiai (leksikografine tvarka) drauge su jų iš eilės didėjančiais numeriais. Pirmojo žodžio numeris yra 1. Pavyzdžiui, žodis ABCDEFGHIJKLMNOPQRSTUVWXY yra pirmas žodyne (jo numeris 1), o žodis ABCDEFGHIJKLMNOPQRSUTVWXY būtų antras (jo numeris 2). Antrame žodyje raidės U ir T sukeistos vietomis.

Deja, žodynas didžiulis. Parašykite programą, kuri nustatytų: žodžio numerį, jei duotas žodis, arba žodį, jei duotas numeris. Žodyne yra ne daugiau kaip 231 žodžių.

PRADINIAI DUOMENYS 

Pradinių duomenų byla, kurią sudaro dvi eilutės, pavadinta twofive.in. Pirmoje eilutėje įrašyta viena raidė: W arba N. Jeigu pirmoje eilutėje yra W, tuomet antroje eilutėje pateikiamas teisingas 25-kalbos žodis, t. y. 25 simbolių eilutė. Jeigu pirmoje eilutėje yra N, tuomet antroje eilutėje pateikiamas šios kalbos žodžio numeris.

REZULTATAI

Rezultatų bylą pavadinkite twofive.out. Ją turi sudaryti viena eilutė. Jeigu antroje pradinių duomenų bylos eilutėje yra 25-kalbos žodis, tuomet rezultatų byloje turi būti įrašytas šio žodžio numeris. Jeigu antroje pradinių duomenų eilutėje yra numeris, tuomet rezultatų byloje turi būti atitinkantis šį numerį 25-kalbos žodis.

PRADINIŲ DUOMENŲ IR REZULTATŲ PAVYZDˇIAI

twofive.in					twofive.out

				

twofive.in					twofive.out