for(;r=readline(i=0);print())for(;l=<>&#{i++/r.slice(4)|96};</>,l<=r[2];)l+l<r||putstr(l)