#include <bits/stdc++.h>
using namespace std;
bool taken[21];
vector <char> V;
int pos=1;
int n;
void generate(int i)
{
    for(int j=0;j<=n;j++)
    {
        if(taken[j]==0)
        {
            taken[j]=1;
            cout<<j;
            if(i==n)
            {
                cout <<endl;
                //return;
            }
            generate(i+1);
            taken[j]=0;
        }
    }
}
int main()
{
    memset(taken,0,sizeof(taken));
    n=2;
    generate(0);
    return 0;
}