题目描述

给定一个边数为n(n≤1000)的单向无环图（DAG），求其最长路径中的顶点数。

输入格式

第一行输入n，表示这个图的边数。
接下来n行，输入两个数u和v，表示每一条边的两个顶点。

输出格式

一个整数，表示这个图中最长路经中的顶点数。

样例数据

input

8
5 6
1 3
4 5
6 7
2 4
3 4
4 6
4 7

output

6