/*17*/
/*linmtcharpqfogesu*//*linmtcharpqfogesu*/l;/*inmtcharpqfogesu*/i,/*lnmtcharpqfogesu*/n,/*limtcharpqfogesu*/m;/*lintcharpqfogesu*/t;/*linmcharpqfogesu*/char*/*linmtpqfogesu*/p,/*linmtcharqfogesu*/q[2*2*2*2];/*linmtcharpfogesu*/c(/*linmtharpqfogesu*/char*/*linmtpqfogesu*/a,/*linmtchrpqfogesu*/char*/*linmtpqfogesu*/q){/*linmtcharpfogesu*/t=*/*linmcharpqfogesu*/a-*/*linmtchrpqfogesu*/q;}/*linmtcharpfogesu*/main(){/*ltchrpqfogesu*/for(/*linmtchapqgesu*/gets(/*linmcharpqfou*/q);/*linmtcharpfogesu*/gets(/*linmcharpqfou*/q);){/*linmtcharpfogesu*/qsort(/*linmchapfgeu*/q,/*linmtcharpfogesu*/l=/*inmtcharpqfogesu*/strlen(/*imchapqfogu*/q),/*linmtcharpfogesu*/t=1,/*linmcharpqfogesu*/c);/*linmtharpqfogesu*/for(;/*linmtchapqgesu*/t;){/*linmcharpqfogesu*/puts(/*linmcharqfoge*/q);/*linmtcharpfogesu*/for(/*linmtchapqgesu*/t=/*linmcharpqfogesu*/i=/*lnmtcharpqfogesu*/l;/*inmtcharpqfogesu*/i-=1;){/*lnmtcharpqfogesu*/t=1-1;/*linmcharpqfogesu*/if(/*lnmtcharpqogesu*/q[/*linmtcharpfogesu*/i]>/*lnmtcharpqfogesu*/q[/*linmtcharpfogesu*/i-1]){/*lnmtcharpqfogesu*/for(/*linmtchapqgesu*/m=/*lintcharpqfogesu*/l-1;/*inmtcharpqfogesu*/q[/*linmtcharpfogesu*/i-1]>/*lnmtcharpqfogesu*/q[/*linmtcharpfogesu*/m];/*lintcharpqfogesu*/m-=1);/*lintcharpqfogesu*/t=/*linmcharpqfogesu*/q[/*linmtcharpfogesu*/i-1],/*lnmtcharpqfogesu*/q[/*linmtcharpfogesu*/i-1]=/*lnmtcharpqfogesu*/q[/*linmtcharpfogesu*/m],/*lintcharpqfogesu*/q[/*linmtcharpfogesu*/m]=/*lintcharpqfogesu*/t;/*linmcharpqfogesu*/for(/*linmtchapqgesu*/n=1-1;/*limtcharpqfogesu*/l-/*inmtcharpqfogesu*/i>/*lnmtcharpqfogesu*/n*2;/*limtcharpqfogesu*/n+=1){/*limtcharpqfogesu*/t=/*linmcharpqfogesu*/q[/*linmtcharpfogesu*/i+/*lnmtcharpqfogesu*/n];/*limtcharpqfogesu*/q[/*linmtcharpfogesu*/i+/*lnmtcharpqfogesu*/n]=/*limtcharpqfogesu*/q[/*linmtcharpfogesu*/l-/*inmtcharpqfogesu*/n-1];/*limtcharpqfogesu*/q[/*linmtcharpfogesu*/l-/*inmtcharpqfogesu*/n-1]=/*limtcharpqfogesu*/t;}/*linmcharpqfogesu*/i=1;}}}}}/*lnmtcharpqfogesu*/