题目描述

给出每个节点的两个儿子结点，建立一棵二叉树（根结点为 1），如果是叶子结点，则输入0 0。

建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根结点到叶子结点时，最多经过了几层。

最多有 $10^6$个结点。

输入

第一行给定一个正整数 $n$，表示结点个数。

接下来 $n$ 行为每个节点的两个儿子结点。

输出

输出结果。

样例

7
2 7
3 6
4 5
0 0
0 0
0 0
0 0

4