Solo Heir Value Sum

A genealogical registry stores one family lineage as a rooted binary tree, where every person holds an estate value and points to at most two children. A person is called a solo heir when they are not the root and their parent has exactly one child -- meaning that person grew up with no sibling to share the household with. Given the family tree, find the sum of estate values over every solo heir.

Input format

• Line 1: an integer n -- the number of people in the lineage.
• Next n lines: the i-th of these (0-indexed) describes person i as three integers value left right, where value is that person's estate value, and left/right are the 0-indexed positions of their left/right child in this list, or -1 if that child does not exist. Person 0 is always the root.

Output format

Print a single integer: the sum of estate values over all solo heirs (people who are not the root and whose parent has exactly one child). If there are no solo heirs, print 0.

Constraints

• 1 <= n <= 1000
• -10000 <= value <= 10000
• Every left/right index is either -1 or a valid, distinct node index in 0..n-1. The described structure is always a valid rooted binary tree with no cycles, and node 0 is the root.

5
1 1 2
2 3 -1
3 -1 4
4 -1 -1
5 -1 -1

9

1
42 -1 -1

0