char*c,d[99][999];i,j=9;main(a,b){for(c=gets(b);b=*c++;a=b)for(d[j+=(a<b)-(a>b)][a=i++]=b;a--;d[j][a]|=32);for(j=99;j--;)*d[j]&&puts(d[j]);}