题目描述

给定一棵二叉树，求该二叉树的深度。

二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度。

输入格式

第一行是一个整数 $n$，表示二叉树的结点个数。二叉树结点编号从 $1$ 到 $n$，根结点为 $1$，$n \le 10$。

接下来有 $n$ 行，依次对应二叉树的 $n$ 个结点。每行有两个整数，分别表示该结点的左儿子和右儿子的结点编号。如果第一个（第二个）数为 $-1$ 则表示没有左（右）儿子。

输出格式

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

样例

3
2 3
-1 -1
-1 -1

2

数据范围与提示

• $1 \le n \le 100$
• 结点编号 $1 \sim n$，根结点固定为 $1$。