Een woordzoeker met ingebouwd pestgedrag: vind het woord SPELD 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$$ hoogstens éé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

Als het woord $$w$$ niet in het rooster voorkomt dan moet dit als volgt uitgeschreven worden:

WOORD werd niet gevonden

Anders moet de positie van het woord $$w$$ als volgt uitgeschreven worden:

WOORD staat op rij r en kolom k

Hierbij moet telkens op de plaats van WOORD het woord $$w$$ ingevuld worden.

Op de plaats van r en k moeten resp. het rijnummer $$r$$ en het kolomnummer $$k$$ ingevuld worden van de positie waar de meest linkse letter van het woord $$w$$ staat. Als het woord $$w$$ van links naar rechts kan uitgelezen worden, dan is dit de positie van de eerste letter van het woord. Anders is dit de positie van de laatste letter van het woord. De rijen van het rooster worden van boven naar onder genummerd en de kolommen van links naar rechts, telkens vanaf nul.

Voorbeeld

Invoer:

Speld
4
ppLDdpsdDE
PEpPDLSDle
sldlEpSsPl
SSplLDpeEl

Uitvoer:

Speld staat op rij 2 en kolom 2

Voorbeeld

Invoer:

SPELD
30
DDELEEDLEEDSDPLDSPDSLEDLPLLEPPPEDPPD
DLEEPEPLLSSPLDPLESSDSLPLDLDEDDESLSDD
EEEDPLEEEDEDLEDSPDLPEDPLLSPDLSDLLELE
SPLSLEEELLSSLPEDSDDPPPEEEEDSDEDSSLPL
PEELDLDPEDELSSDDDPLELPLPELPEDLSPSEPS
DESSEPLLSLPLSLEDPELDPSSPPSDLPSEPLEEL
DLPSELESLLESEEESEPDPDPDELEDSPLSDLSSP
EDPLSLSLDSLPEPLLPSPLDSPPSLLPPPPDEEPL
SPPDSSPDSPESESELEPESELEEEELEDDDSLEES
LLPLLLDELDDESPEESLLLDSPDLLELELLESPLP
LDDPPDESEDSESPEPPSDDEEPLPLLDSLDLLDLD
PPLELPSESPEEELPEDDEDDLDPSSLEEEPSEPDS
LDSDDSELDDDPLLEPEEPPESDSELSDPPSSEDPS
EEDDEEEPSPEEDELDEDPSLSSSEDLSPPSEELPE
ESSDELDLDELLPSPSLSELDSLPLPPSESEDPDED
SESDLEDSEDDDPESSDDLEEEEEELPLSEDSSESL
PPEESEEEELLDSSLEDSPESPLSSSSDSEPESPLE
PDSDLPELDPSSDPDDPDSESSLLDPESSSPDPEDD
LDEDDSSSLLLSDLPPPPPESPPSEDEDEELSPESP
EEEEDLSSPPLEDLPPPEDEDSELDLSPPDPLPDED
EPPLSDPLLSSPSSDSSSEEDSPPLPDPPLPLPLPS
EELLSDEEDPPSEEDLDSPDSSDDLEPLSSEEPSED
PEELPLEELDSSLLSDEEPLSLLDPLLSPSSSLSLP
EPEELPPSPSDPLESEPLLLSDSDDLPSESDLDPDD
DSSPPEEEEPLDPESPELDSSLSEPEEDLSDDPSLP
LEESEPLSLSEDSEDSSLDPDSLLDLPESEDELSES
LLDEPDLSPEEDDEELDPDSSEDDDEDDLEDSEEES
LSPSSLSPLLSEELEPSEESPSSDDEDSLDDPPDSP
LPLDLSEPLLDELLDPDSSLELEDPELSPEPPLELL
SSLEDPLDLDLSSDPSDPDDDLPSSEDLEEPESEEL

Uitvoer:

SPELD staat op rij 24 en kolom 14