1195: 二叉树的深度
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：61
Solved：30
Description
有一个 $n$ 个结点的二叉树。
给出每个结点的左右子结点编号，建立一棵二叉树（根节点的编号为 $1$）。
结点编号为 $1\sim n$。
建好这棵二叉树之后，请求出它的深度。
给出每个结点的左右子结点编号，建立一棵二叉树（根节点的编号为 $1$）。
结点编号为 $1\sim n$。
建好这棵二叉树之后，请求出它的深度。
Input
第一行，一个整数 $n$，表示结点数。
接下来 $n$ 行，每一行包含两个整数 $l、r$。
第 $i$ 行的两个整数 $l、r$，分别表示结点 $i$ 的左右子结点的编号。若 $l=0$ 则表示无左子结点，$r=0$ 则表示无右子结点。
接下来 $n$ 行，每一行包含两个整数 $l、r$。
第 $i$ 行的两个整数 $l、r$，分别表示结点 $i$ 的左右子结点的编号。若 $l=0$ 则表示无左子结点，$r=0$ 则表示无右子结点。
Output
一个整数，表示给定的二叉树的深度。
Sample Input Copy
3
2 0
0 3
0 0Sample Output Copy
3HINT
数据范围：
$3 \le n \le 100000$
$3 \le n \le 100000$