#include <iostream>

using namespace std;

int main (int argc, char *argv[])
{
        freopen ("DATA4.txt", "r", stdin);
        freopen ("OUT4.txt", "w", stdout);

        for (int count = 0; count < 5; ++count)
        {
                int n;
                cin >> n;
               
                int v[1000];
                for (int i = 0; i < n; ++i) v[i] = 0;
                v[0]++;

                int p;
                for (int i = 0; i < n - 1; ++i)
                {
                        cin >> p;
                        v[p]++;
                        cin >> p;
                        v[p]++;
                }
               
                int m = 0;
                for (int i = 0; i < n; ++i) m = max (v[i], m);

                cout << m - 1 << endl;
        }
}