#include <stdio.h>
#include <conio.h>
#define MAX 8
void Hoandoi(int &A,int &B);
void main()
{
    int x[MAX],a,b,n,i,k,dem=1;
//===========Nhap
    do
    {
        printf("Nhap so n ( 0<n<%d): ",MAX);
        scanf("%d",&n);
    }while(n<1||n>MAX);
//===========Xuat
    for( i=0;i<n;i++)
        x[i]=i+1;
    while(i>=0)
    {
        printf("%2d. ",dem++);
        for(i=0;i<n;i++)
            printf("%d",x[i]);
        printf("\n");
        i=n-2;
        while(i>=0&&x[i]>x[i+1])
            i--;
        if(i>=0)
        {
            k=n-1;
            while(x[k]<x[i])
                k--;
            Hoandoi(x[k],x[i]);
            a=i+1;
            b=n-1;
            while(a<b)
                Hoandoi(x[a++],x[b--]);
        }
    }
    getch();
}
void Hoandoi(int &A,int &B)
{
    int temp=A;
    A=B;
    B=temp;
}