#define _USE_MATH_DEFINES #include using namespace std; //template #define rep(i,a,b) for(int i=(a);i<(b);i++) #define rrep(i,a,b) for(int i=(a);i>(b);i--) #define ALL(v) (v).begin(),(v).end() typedef long long int ll; const int inf = 0x3fffffff; const ll INF = 0x1fffffffffffffff; const double eps=1e-12; void tostr(ll x,string& res){while(x)res+=('0'+(x%10)),x/=10; reverse(ALL(res)); return;} template inline bool chmax(T& a,T b){ if(a inline bool chmin(T& a,T b){ if(a>b){a=b;return 1;}return 0; } //template end vector g[1010000]; int res[1010000]={},c=0; stack s; bool used[1010000]={}; vector low,val; int idx=0; void dfs(int v){ low[v]=val[v]=++idx; s.push(v); used[v]=1; for(int to:g[v]){ if(val[to]==0){dfs(to); chmin(low[v],low[to]);} else if(used[to])chmin(low[v],val[to]); } if(low[v]==val[v]){ c++; while(1){ int to=s.top(); s.pop(); used[to]=0; res[to]=c; if(v==to)break; } } } void scc(int n){ low.resize(2*n+1,0); val.resize(2*n+1,0); rep(i,0,2*n+1)if(i!=n&&val[i]==0)dfs(i); } int main(){ int N,n; scanf("%d",&N); n=N*N; int S[N]; int T[N]; int U[N]; int mat[N][N]; for (int i=0;i>S[i]; --S[i]; } for (int i=0;i>T[i]; --T[i]; } for (int i=0;i>U[i]; } for (int i=0;i buf(n+1); rep(i,0,n){ if(res[i]==res[2*n-i]){ std::cout<<-1<