#include using namespace std; using ll=long long; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin>>N; vector>G(N); for(int i=0;i>A>>B; --A,--B; G[A].push_back(B); G[B].push_back(A); } vectorans(N); for(int i=0;i