#include using namespace std; int main(void) { int n; cin >> n; vector u(n-1); vector v(n-1); vector> g(n); for(int i=0;i> u[i] >> v[i]; --u[i]; --v[i]; g[u[i]].emplace_back(v[i]); g[v[i]].emplace_back(u[i]); } vector ans(n); for(int i=0;i