#include <bits/stdc++.h>
using namespace std;
vector<vector<int> > g;
vector<int> volt;
int outp=0;

void melysegi(int kezdo)
{
  volt[kezdo]=true;
  for (int x : g[kezdo])
  {
    if (!volt[x])
    {
      outp+=4;
      melysegi(x);
      outp+=4;
    }
  }
}

int main(){
  int n, a, b;
  cin>>n;
  g.resize(n+1);
  volt.assign(n+1, false);
  vector<int> zsak;
  for (int i=0; i<n-1; i++)
  {
    cin>>a>>b;
    g[a].push_back(b);
    g[b].push_back(a);
  }
  for (int i=2; i<n+1; i++)
  {
    if (g[i].size()==1)
    {
      zsak.push_back(i);
    }
  }
  int szomsz;
  for (int x : zsak)
  {
    volt[x]=true;
    outp+=2;
    szomsz=g[x][0];
    if (g[szomsz].size()==2)
    {
      volt[szomsz]=true;
      outp+=4;
      szomsz = g[szomsz][0]==x ? g[szomsz][1] : g[szomsz][0];
      if (g[szomsz].size()==2)
      {
        outp+=6;
        volt[szomsz]=true;
      }
    }
    else if (g[szomsz].size()==3)
    {
      for (int y : g[szomsz])
      {
        if (y!=x&&g[y].size()==1)
        {
          volt[szomsz]=true;
          outp+=3;
        }
      }
    }
  }
  melysegi(1);
  cout<<outp;
  return 0;
}