#include <iostream>

using namespace std;

int st[50],viz[50],n=3,m;


void tipar(int k)
{
    for(int i = 1;i<=n;i++)
        cout<<st[i]<<' ';
    cout<<"\n";
}
void back(int k){

    if(k==n+1)
        tipar(k-1);
    for(int i=1;i<=n;i++)
    {
        if(!viz[i])
        {
            st[k]=i;
            viz[i]=1;
            back(k+1);
            viz[i]=0;
        }

       /* if(valid(k))
        {
            if(k==n)
                tipar();
            else
                back(k+1);
        }*/
    }
}


int main()
{
    back(1);
    return 0;
}