#include using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) typedef long long ll; typedef pair P; int main() { long N, K; cin >> N >> K; vector a(N-1), b(N-1); rep(i, N-1) cin >> a.at(i) >> b.at(i); if(N