#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;

int main()
{
    FastIO;

    ll i, a, b, r, c, s1, s2, N;

    cin >> N;

    vector<vector<ll>> g(N + 1);

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

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

    vector<ll> sol(N + 1, -1);
    vector<ll> tme(N + 1, 0);

    vector<ll> vis(N + 1, false);
    vis[1] = true;

    vector<ll> q;
    q.pb(1);

    while(q.size())
    {
        r = q.back();

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

            q.pop_back();

            continue;
        }

        c = false;

        for(auto x : g[r])
        {
            if(vis[x])
                continue;

            c = true;
            vis[x] = true;

            q.push_back(x);

            break;
        }

        if(c)
            continue;

        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];
        }

        q.pop_back();
    }

    cout << sol[1] << endl;

    return 0;
}