#include<bits/stdc++.h>

using namespace std;

int pl[];

void print (int n){

    for(int i=;i<=n;i++) cout<<"    "<<pl[i];

    cout<<endl;

}

void pp(int n,int pos=){

    if(pos==n+) {

            print(n);

            return ;

            }

    for(int i=;i<=n;i++){

        bool ok=;

        for(int j=;j<pos;j++){

            if(pl[j]==i) ok=;

        }

        if(ok) {

            pl[pos]=i;

            pp(n,pos+);

        }

    }

}

int main(){

    int n;

    cin>>n;

    pp(n);

    return ;

}

#include<bits/stdc++.h>

using namespace std;

char pl[];

int cnt;

void print(int n){

    for(int i=;i<n;i++)

    cout<<pl[i];

    cnt++;

    cout<<endl;

}

void pp(char p[],int n,int pos=){

    if(pos==n){

        print (n);

        return ;

    }

    for(int i=;i<n;i++){

        if(i==||p[i]!=p[i-]){

            int c1=,c2=;

            c1=count (pl,pl+pos,p[i]);

            c2=count (p,p+n,p[i]);

            if(c1<c2){

                pl[pos]=p[i];

                pp(p,n,pos+);

            }

        }

    }

}

int main(){

    int n;

    char ddd[];

    cin>>n;

    for(int i=;i<n;i++){

        cin>>ddd[i];

    }

    pp(ddd,n);

    cout<<cnt;

    return ;

}

#include<bits/stdc++.h>

using namespace std;

int main(){

    long long cnt=;

    ios::sync_with_stdio(false);

    char dd[];

    int n;

    cin>>n;

    for(int i=;i<n;i++)

        cin>>dd[i];

    sort (dd,dd+n);

    do{

        for(int i=;i<n;i++){

        printf("%c",dd[i]);

        }

        cnt++;

        printf("\n");

    }while(next_permutation(dd,dd+n));

    printf("%d",cnt);

    return ;

}