Description

有一棵有$n$个节点的二叉树，它的节点编号为$1$到$n$，根节点编号是$1$，它的每条边都有一个给定的长度。请你求出该二叉树中距离根节点最远的节点的距离。

Format

Input

第$1$行：一个数字$n(1 <= n <= 100)$，表示该二叉树节点的数量。 第$2$至第$n+1$行：每行有三个整数(不会超过$int$)，第$i$ 行中的三个整数分别表示编号为$i-1$的节点与其父节点之间边的长度、编号为$i-1$的节点左孩子的编号和编号为$i-1$的节点右孩子的编号。

Output

最远的距离。

Samples

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

7