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