#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using LL = long long; const LL base = 1000000007; const int MAX = 60; int zs[MAX] = {0}; int zg[MAX][MAX] = {0}; void solve() { int n ; cin >>n; int w = 0; for (int i=0; i> zs[i]; if (zs[i]) w = i + 1; } for (int i=0; i>zg[i+1][j]; } bool zd[MAX] = {0}; int tot = 0; int f = zg[w][0]; while (!zd[w] && tot+2 < n) { ++ tot; zd[f] = true; for (int i=0; i>T; for (int tp=0; tp