#include #include using namespace std; using namespace atcoder; #define ll long long #define rep(i,a,b) for(int i=(a);i<(b);i++) #define repl(i,a,b) for(ll i=(a);i<(b);i++) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() template bool chmin(T &a,T b){if(a>b){a=b;return true;} return false;} template bool chmax(T &a,T b){if(a> n; vector>>> a(n+1); rep(t,1,n+1){ a[t].resize(t); if(t%2){ rep(i,0,t){ a[t][i].resize(t); rep(j,0,t){ if(i%2 == 0) a[t][i][j].first=j+1; else a[t][i][j].first=t-j; } } rep(j,0,t){ rep(i,0,t){ if(j%2 == 0) a[t][i][j].second=i+1; else a[t][i][j].second=t-i; } } } else{ rep(i,0,t){ a[t][i].resize(t); rep(j,0,t){ if(i> T; rep(_,0,T){ solve(); } }