题目描述

给定一棵有 $n(n \leq 10^6)$ 个结点的二叉树，已知每个结点的两个子结点编号（均不超过 $n$），根结点编号为 $1$。若某结点为叶子结点，则其子结点编号输入为 0 0。

请建立这棵二叉树并求出它的深度。深度定义为从根结点到某叶子结点的路径上经过的最大结点层数。

输入格式

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

之后 $n$ 行，第 $i$ 行两个整数 $l, r$，分别表示结点 $i$ 的左、右子结点编号。若 $l = 0$ 则表示无左子结点，$r = 0$ 同理。

输出格式

一个整数，表示二叉树的最大深度。

样例

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

4