Een woordzoeker met ingebouwd pestgedrag: vind het woord DROOM in dit rooster.

woordzoeker
Vind het woord DROOM in dit rooster.
woordzoeker
Vind het woord DROOM in dit rooster.

Invoer

De eerste regel bevat een woord $$w$$ dat enkel uit letters bestaat.

De tweede regel bevat een getal $$n \in \mathbb{N}_0$$. Daarna volgen $$n$$ regels die elk een vast aantal letters bevatten, minstens zoveel als de lengte van het woord $$w$$. Die $$n$$ regels vormen het rooster van een woordzoeker waarin het woord $$w$$ juist één keer van links naar rechts of van rechts naar links kan uitgelezen worden. Bij het uitlezen van het woord mag geen onderscheid gemaakt worden tussen hoofdletters en kleine letters.

Uitvoer

De regels die het rooster van de woordzoeker vormen, waarbij enkel de letters die het woord spellen in hoofdletters staan en alle andere letters in kleine letters.

Voorbeeld

Invoer:

Droom
4
DrDRRdmoDd
DMRORDMRRr
RMooRdmmRr
ODOrOdrmMR

Uitvoer:

drdrrdmodd
dmrordmrrr
rMOORDmmrr
odorodrmmr

Voorbeeld

Invoer:

DROOM
30
DRDDDDDDMOMDDRMDMMRORODDORDMOOODMDMO
DMDDMRRDDOODOODOOOOOMMOOOMDMRDDMRROD
MMOOODROMMMRRODRDRDRROMMMOOMMDOROODD
RDDMRDDORRDROMMRMRORMODORORRMMMMOMRD
MDDOMRRORRMMMODRDDDMMDDRRDDDRMMORDDR
DOROMDDDDRRMMORRMROODDRRMMOMMRDMRODD
MMODRDDRDMMODDDOMORDOMMROOMRMORDOMOR
MMRMDRMORRMMDRDRRDMDRDMROMDOMOORRRRD
MDDODDMMMRMRMRMORDMDMOORMOMDDRRMOMOR
OMDROOROORROODOMROMODMOMMRMRORRDRMMR
MOMDOORRMDDDOOMMDMORMDMMMRDDOROOOORM
DDRRDDDDMDRMRMMRMMMMMRMODMDMDMOMRMRO
MMDODOMDRMMOODODMDDMDDRORMRMDOMRMMDO
RMRRMRDORRRDMDMMMDMRRMOOMMOODRODRDOD
ODORMROMOOMRDMMDDRDOOMODRMRDOORDDMDR
DRMMMRMRDMRDMMODOOMDRDRMDRROMRMRRRRR
ORRMDDDODRORRMMMOORMRRODRODROODDDMOO
OMRDRDDDMRDMDRDRROORMMDDOOMODDDMMMDR
RDRRRMDMMORROROORDORODRROMDDDOOORDDO
MDOOMOMDRDMMDDORDMRRODDDOMRMMRRMDMDM
ORRDMRRORRMDRMOMRDROODDMORMMDDRDDDRR
DRRMDRRODOMDMOMMMORODDDDDMMOMOMRRORM
RDOORRRMOOOOOMDMRRRODDDROMRMODDRDDDO
RDODMDMDMMODRDRRDDRDORORDRODRRRDRORD
RMMMRORODDRODOOOODMMRRODMDRROMMDODRO
DORDRMRRROMMOMORDRDDDROOMOMMORDOMOMR
DRMMMRORODDOMRRDDRDMMMRROOMRRMOODDMO
DRMDDORODMMRMMORDDDRROMDMRDRMDRRDRMO
ROMRMMMRDDRODODOMRRRMDRRODRRRMRDOMMD
MMRDODMDRDDRMDORRRRRDDMOMOOROODOMRDR

Uitvoer:

drddddddmomddrmdmmroroddordmooodmdmo
dmddmrrddoodoodooooommooomdmrddmrrod
mmooodrommmrrodrdrdrrommmoommdoroodd
rddmrddorrdrommrmrormodororrmmmmomrd
mddomrrorrmmmodrdddmmddrrdddrmmorddr
doromddddrrmmorrmrooddrrmmommrdmrodd
mmodrddrdmmodddomordommroomrmordomor
mmrmdrmorrmmdrdrrdmdrdmromdomoorrrrd
mddoddmmmrmrmrmordmdmoormomddrrmomor
omdrooroorroodomromodmommrmrorrdrmmr
momdoorrmdddoommdmormdmmmrddoroooorm
ddrrddddmdrmrmmrmmmmmrmodmdmdmomrmro
mmdodomdrmmoododmddmddrormrmdomrmmdo
rmrrmrdorrrdmdmmmdmrrmoommoodrodrdod
odormromoomrdmmddrdoomodrmrdoorddmdr
drmmmrmrdmrdmmodoomdrdrmdrromrmrrrrr
orrmdddodrorrmmmoormrrodrodroodddmoo
omrdrdddmrdmdrdrroormmddoomodddmmmdr
rdrrrmdmmorroroordorodrromdddooorddo
mdoomomdrdmmddordmrrodddomrmmrrmdmdm
orrdmrrorrmdrmomrdrooddmormmddrdddrr
drrmdrrodomdmommmorodddddmmomomrrorm
rdoorrrmooooomdmrrrodddromrmoddrdddo
rdodmdmdmmodrdrrddrdorordrodrrrdrord
rmmmroroddrodoooodmmrrodmdrrommdodro
dordrmrrrommomordrddDROOMommordomomr
drmmmroroddomrrddrdmmmrroomrrmooddmo
drmddorodmmrmmordddrromdmrdrmdrrdrmo
romrmmmrddrododomrrrmdrrodrrrmrdommd
mmrdodmdrddrmdorrrrrddmomooroodomrdr

Epiloog

"The Impossible Dream (The Quest)" is een liedje dat gecomponeerd werd door Mitch Leigh1, met tekst van de hand van Joe Darion2. Het is het bekendste nummer uit de Broadway-musical Man of La Mancha3 (1965) en komt ook voor in de gelijknamige film4 uit 1972 met Peter O'Toole5 in de hoofdrol.

Het volledige nummer wordt eerst gezonden door Don Quichot6 terwijl hij over zijn wapenrusting waakt, als antwoord op de vraag van Aldonza (Dulcinea7) naar wat hij bedoelt met "op zoektocht gaan". Het wordt nog drie keer gedeeltelijk hernomen — de laatste keer door gevangenen in een kerker terwijl Miguel de Cervantes8 en zijn schildknaap de ophaalbrug-achtige gevangenistrap beklimmen om berecht te worden door de Spaanse Inquisitie9.