#include #include using namespace std; int N,A[5000],B[5000]; bool vis[5000]; bool loop[5000]; int inv[5000],deg[5000]; bool check(vectorL) { while(true) { for(int i=0;i>T; for(;T--;) { cin>>N; for(int i=0;i>A[i],A[i]--; for(int i=0;i>B[i],B[i]--; for(int i=0;i >loops; for(int i=0;i()); while(!loop[u]) { loops.back().push_back(u); loop[u]=true; u=A[u]; } } } if(ok) { for(vectorL:loops) { if(!check(L))ok=false; } } cout<<(ok?"Yes\n":"No\n"); } }