#include <stdio.h>
#include <string.h>

int main()
{
       char str[20];
       strcpy(str,"111223");
       printf ("1\t\%s\n",str);
       int n;
       int k;
       int t;
       int y;
       n=strlen(str)-1;
       int ttt=1;
while(ttt++)
{
       k=n-1;
       while ((str[k]>=str[k+1])&&(k>=0)) k--;
       if (k<0) {return(0);}
       t=k+1;
       while ((t<n)&&(str[t+1]>str[k])) t++;
       y=str[k];
       str[k]=str[t];
       str[t]=y;
       printf ("\%d\t\%s\t",ttt,str);
       t=0;
       while (t<(int)((double)(n-k)/2.0))
       {
               y=str[n-t];
               str[n-t]=str[k+1+t];
               str[k+1+t]=y;
               t++;
       }
       printf ("\%s\n",str);
}
}