n,_,*l=$<.map;$><<l.map{|s|n.tr!s,s[2]+s[0]}.pop