#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define loop(i,a,b) for(int i=a;i pii; typedef vector vi; typedef vector vvi; typedef vector vp; typedef vector vvp; typedef vector vs; typedef vector vd; typedef vector vvd; typedef pair pip; typedef vectorvip; const double PI=acos(-1); const double EPS=1e-7; const int inf=1e8; const ll INF=1ll<<60; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; vi out; int n,t,q,N; void dfs(int a,int b){ if(b+q>n; assert(2<=n&&n<=12); q=3*n+2; N=pow(2,n); if(n<=3){ rep(i,pow(2,n)-2)cout<