#include <bits/stdc++.h>

#define FastIO ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

#define pb push_back
#define xx first
#define yy second
#define mp make_pair

#define all(x) x.begin(), x.end()
#define sz(x) x.size()

typedef long long ll;

using namespace std;

const double PI = acos(-1);
const ll INF = 1LL << 62;

vector<vector<ll>> g;
vector<ll> sol, tme;
vector<bool> vis;

void dfs(ll r)
{
    vis[r] = true;

    if(sz(g[r]) == 1 && r != 1)
    {
        sol[r] = 0;
        tme[r] = 1;

        return;
    }

    for(auto x : g[r])
    {
        if(!vis[x])
            dfs(x);
    }

    sol[r] = 0;
    tme[r] = sz(g[r]);

    for(auto x : g[r])
    {
        if(sol[x] == -1)
            continue;

        sol[r] += min(1 + sol[x] + tme[x], 8 + sol[x]);
        tme[r] += tme[x];
    }
}

int main()
{
    FastIO;

    ll i, a, b, N;

    cin >> N;

    g.resize(N + 1);

    for(i = 1; i < N; i++)
    {
        cin >> a >> b;

        g[a].push_back(b);
        g[b].push_back(a);
    }

    sol.resize(N + 1);
    tme.resize(N + 1);
    vis.resize(N + 1);

    fill(all(sol), -1);

    dfs(1);

    cout << sol[1] << endl;

    return 0;
}