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