有N个结点的二叉树， 现在要求根据输入的二叉树，求所有叶子节点中最大的层数（就是树的深度） 与 所有叶子节点中最小的层数的差。

输入格式

第1行：一个正整数N，不超过1000。

下面N行，每行3个字符串表示一个结点数据：data, lc, rc。分别表示本结点名字、左孩子名字，右孩子名字。

每个孩子名字不相同。 “0”表示空结点。

输出格式

输出1个正整数。

输入/输出例子1

输入：

7

root ab cd

ab ef g

cd 0 0

ef fg 0

end 0 0

g 0 0

fg 0 end

输出：

3