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