#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; struct SCC{ vector> g, gr; int n, k; vector cmp, vs; vector used; void dfs(int x){ used[x]=1; for(auto y:g[x]){ if(!used[y]) dfs(y); } vs.push_back(x); } void rdfs(int v, int k){ used[v]=1; cmp[v]=k; for(auto y:gr[v]){ if(!used[y]) rdfs(y, k); } } SCC(const vector> &g):g(g), n(g.size()), cmp(n), used(n){ gr.resize(n); for(int x=0; x=0; i--){ if(!used[vs[i]]) rdfs(vs[i], k++); } } }; int main() { int n; cin>>n; int s[505], t[505], u[505]; 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]; vector> g(2*n*n); for(int i=0; i>1); for(int j=0; j