main=interact$unlines.foldl(\m(c,x)->map(++[c|x<'@'])m++[c<$m!!0|x>'@'])["a"].zip['b'..]