1197: 二叉树的宽度

有一个 $n$ 个结点的二叉树。

给出每个结点的左右子结点编号，建立一棵二叉树（根节点的编号为 $1$）。

结点编号为 $1\sim n$。

建好这棵二叉树之后，请求出它的宽度。

我们规定一颗二叉树的宽度为该二叉树中每一层中拥有的最多的节点数。




例如上图的二叉树我们认为其宽度为 $4$：因为第一层只有 $1$ 个结点，第二层有 $2$ 个结点，第三层有 $4$ 个结点，第四层有 $3$ 个结点。

第一行，一个整数 $n$，表示结点数。

接下来 $n$ 行，每一行包含两个整数 $l、r$。

第 $i$ 行的两个整数 $l、r$，分别表示结点 $i$ 的左右子结点的编号。若 $l=0$ 则表示无左子结点，$r=0$ 则表示无右子结点。

一个整数，表示给定的二叉树的宽度。

3
2 3
0 0
0 0

2