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