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)