题目描述

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

输入格式

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

输出格式

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

样例

输入

3
2 3
-1 -1
-1 -1

输出

2