Swapz P23435

Aquest és un dels diversos problemes que haureu de resoldre en aquest concurs sobre una de les activitats favorites dels equips de programació de la UPC en els seus viatges arreu del món: el joc Age of Empires.

Abans de començar una partida de l’Age, el creador en facilita el nom als altres jugadors. El problema és que està tan emocionat que a l’hora d’escriure el nom de la partida sempre comet exactament una errada, consistent a intercanviar dues lletres consecutives diferents. Donats el nom $s$ de la partida buscada i una llista amb els $n$ noms diferents $p_i$ de les partides creades, quin $p_i$ correspon a $s$?

Entrada

L’entrada consisteix en diversos casos, cadascun amb $s$, $n$ i els $p_i$. Podeu assumir que totes les paraules tenen el mateix nombre de lletres, entre 2 i 500, que $1 \le n \le 500$, i que com a molt hi haurà una $p_i$ que correspongui a $s$.

Sortida

Per a cada cas, escriviu la $p_i$ corresponent a $s$. Si no n’hi ha cap, escriviu “WOLOLO!!!”.