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 ≤ n ≤ 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!!!”.

 ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍