#include #include #include #include #include using namespace std; #define ll long long #define Pll pair ostream& operator<<(ostream& os,const vector>>& a){ for(pair> i:a){ os<& a){ for(ll i:a){ os<>N; vectorA(N),B(N),d(N),ans(N),check(N); vector>>tmp; for(int i=0;i>a>>b; A.at(i)=a; B.at(i)=b; d.at(a-1)++; d.at(b-1)++; } for(ll i=0;i