Lingvista

Mali Lingva obozava reci, pa je smislio svoj jezik, koji se sastoji od N reci. Sada hoce da obogati jezik novim recima tako sto ce na neku od vec postojecih reci dodati neka slova iza nje ili ispred nje.

Lingva je vec smislio M novih reci, i da bi proverio da li one ispunjavaju njegovo pravilo, trazi od vas da mu za svaku novu rec kazete koja je najduza rec iz jezika na koju moze da dodaje slova i koja je najduza rec iz jezika ispred koje moze da dodaje slova da bi dobio zeljenu novu rec. Ukoliko ne postoji neka od ovih reci, umesto nje ispisati "ne postoji" (bez navodnika).

Ogranicenja:
1 <= N,M <= 1000
U 80% test primera duzina svake reci ce biti najvise 50 karaktera, dok u ostalih 20% test primera duzina svake reci ce biti najvise 1000 karaktera.