题目描述

输入一棵节点数为$n$的二叉树，获取该二叉树的宽度。 根节点编号为1，叶子节点输入$0 0$，代表无节点 。 二叉树的宽度是指二叉树各层结点个数的最大值。

输入格式

第一行一个整数$n$，表示结点个数 第二行到第 $n+1$ 行，每行两个整数$l, r$ ，表示左右子树的编号

输出格式

输出一个整数表示二叉树的宽度

输入输出样例

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

4

说明/提示

$1 ≤ n ≤ 10^6 , 1 ≤ l, r ≤ n$