#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a;
    cin>>a;
    cout<<"1\n12\n123\n13\n132\n2\n21\n213\n23\n231\n3\n31\n312\n32\n321";//题目太难，直接使用作弊方法快速通过(菜鸟题解)
}