for(;a=readline(x=s='');print(s))for(;c=<>&#{x++/a.slice(4)|96};,c<=a[2];)c+c