G='#' while G:T=G;G=[];exec"s=raw_input();G+=[''.join(min(x,c*len(x))for c in s)for x in T];"*input() print'\n'.join(T)
Note that non-ascii characters in the above source code will be escaped (such as \x9f).
download
return to the top page