题目描述

有一个 $n$ 个结点的二叉树，每个结点用 $1\sim n$ 编号，并给出每个结点的左右孩子编号（$0$ 表示该孩子为空）。根结点为 $1$。求这棵二叉树的深度（根结点深度为 $1$）。

输入格式

第一行一个整数 $n$。 接下来 $n$ 行，第 $i$ 行两个整数 $l_i,r_i$，分别表示第 $i$ 号结点的左、右孩子编号。

输出格式

一行一个整数，表示树的深度。

样例输入 #1

4
2 3
4 0
0 0
0 0

样例输出 #1

3

数据范围

$1\le n\le 10^6$。输入保证构成一棵以 1 为根的合法二叉树。