#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; int main() { int n; cin>>n; vector g[2020]; int deg[2020]={}; for(int i=0; i>d; int a, b; for(int j=0; j>s; if(j==0) a=s; if(j==d-1) b=s; } if(a==b) continue; g[a].push_back(b); deg[b]++; } const int N=2000; queue que; for(int i=0; i ans; while(!que.empty()){ int x=que.front(); que.pop(); ans.push_back(x); for(auto y:g[x]){ deg[y]--; if(deg[y]==0) que.push(y); } } if(ans.size()