#include #include using namespace std; int main() { int N,u,v; cin >> N; vector> G(N); for(int i=1;i> u >> v; G[u-1].push_back(v-1); G[v-1].push_back(u-1); } for(int i=0;i