#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; int par[100002]; int rk[100002]; int sz[100002]; void init(int n){ for(int i=0; i>N; ll ans[100002]; int a[100002], b[100002]; for(int i=0; i>a[i]>>b[i]; } init(N); ll c=0; for(int i=0; i