#include <iostream>
#include <vector>
using namespace std;

const int maxn = 1e5+5;

vector<int> adj[maxn];
long long dp[maxn][2] = {};
int meret[maxn];

void dfs(int v, int p){
    meret[v] = 1;

    for(int x:adj[v]){
        if(x != p){
            dfs(x,v);
            meret[v] += meret[x];
            //dp[i][0] a megoldas az i reszfajaban
            //dp[i][1] a megoldas az i reszfajaban ha az i-t kikapcsoljuk mielőtt végig lemennénk
            //ennek a koltsege oda-vissza +8
            dp[v][0] += min(dp[x][0]+8, dp[x][0]+2*meret[x]);
            dp[v][1] += dp[x][0]+2*meret[x];
        }
    }
}

int main(){
    int n;
    cin >> n;
    for(int i = 1; i < n; i++){
        int a, b; 
        cin >> a >> b;
        adj[a].push_back(b);
        adj[b].push_back(a);
    }

    dfs(1,0);

    cout << dp[1][0] << endl;
}