Santaklausa ziņojumi

Uzdevums

Slepenie ziņojumi starp Santaklausu un viņa mazajiem palīgiem parasti tiek kodēti 25-valodā. 25-valodas alfabēts ir tāds pats kā latīņu valodas alfabēts ar vienu izņēmumu - tajā nav burta 'Z', t.i. 25-valodas alfabētā ir 25 latīņu alfabēta burti no 'A' līdz 'Y' tādā pat secībā kā latīņu alfabētā. Katrs vārds 25-valodā sastāv no tieši 25 dažādiem burtiem. Vārdu var ierakstīt 5x5 tabulā, ierakstot to pa rindām pēc kārtas.

Piemēram, vārds ADJPTBEKQUCGLRVFINSWHMOXY tiktu uzrakstīts sekojoši:

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

Derīga 25-valodas vārda burtiem katrā tabulas rindā un kolonnā jābūt sakārtotiem augošā secībā. Tādējādi vārds ADJPTBEKQUCGLRVFINSWHMOXY ir derīgs, bet ADJPTBEGQUCKLRVFINSWHMOXY - nav (burti nav augošā secībā otrajā un trešajā kolonnā).

Santaklausam ir vārdnīca, kurā augošā (leksikogrāfiskā) secībā ir sakārtoti visi derīgie 25-valodas vārdi līdz ar to kārtas numuriem, sākot no 1. Tā, piemēram, pirmais vārds vārdnīcā ir ABCDEFGHIJKLMNOPQRSTUVWXY , otrais vārds ir ABCDEFGHIJKLMNOPQRSUTVWXY , utt. Otrajā vārdā (salīdzinot ar pirmo) burti U un T ir samainīti vietām.

Diemžēl šī vārdnīca ir milzīga. Uzrakstiet programmu, kas dotam derīgam 25-valodas vārdam nosaka tā kārtas numuru vārdnīcā un dotam kārtas numuram atrod tam atbilstošo vārdnīcas vārdu. Vārdnīcā ir ne vairāk kā 2³¹ vārdi.

Ievaddati

Ievaddatu faila nosaukums ir twofive.in, un tas satur divas rindas.
Faila pirmajā rindā ir dots viens burts: 'W' vai 'N'.
Ja faila pirmajā rindā ir burts 'W', tad faila otrā rinda satur derīgu 25-valodas vārdu, t.i. 25 burtu virkni.
Ja faila pirmajā rindā dots burts 'N', tad faila otrā rinda satur derīga 25-valodas vārda kārtas numuru vārdnīcā.

Izvaddati

Izvaddatu faila nosaukums ir twofive.out, un tam jāsatur viena rinda.
Ja ievaddatu faila otrā rinda satur 25-valodas vārdu, tad izvaddatu faila rindā jāizvada šī vārda kārtas numurs vārdnīcā.
Ja ievaddatu faila otrā rinda satur skaitli, tad izvaddatu faila rindā jāizvada 25-valodas vārds, kurš vārdnīcā ir ar šo kārtas numuru.

Piemērs

twofive.in	twofive.out
W ABCDEFGHIJKLMNOPQRSUTVWXY	2
twofive.in	twofive.out
N 2	ABCDEFGHIJKLMNOPQRSUTVWXY

Atsauces