for(i=0;s=readline();print(it[i++]=s))for(j=i;j--;)s=it[j].split(' ')[i]+' '+s