#include #include #include #include #define llint long long using namespace std; typedef pair P; llint n; vector g[200005], G[200005];; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n; llint u, v; for(int i = 0; i < n-1; i++){ cin >> u >> v; g[u].push_back(v); g[v].push_back(u); } for(int i = 0; i < n-1; i++){ cin >> u >> v; G[u].push_back(v); G[v].push_back(u); } llint ans = n-1; for(int i = 1; i <= n; i++){ ans += ((int)G[i].size()+1)/2 - 1; } cout << ans << endl; return 0; }