N개의 노드로 이루어진 이진 트리를 중위 순회(in-order traversal)로 방문할 때, 한 노드에서 다음 방문 노드로 이동하기 위해 간선을 통과하는 총 횟수를 출력하라.

마지막 방문 노드에서의 이동은 계산하지 않는다.

입력

첫 번째 줄에 트리를 구성하는 노드의 개수 \(N\)이 주어진다.

두 번째 줄부터 \(N + 1\) 번째 줄까지 현재 노드 \(a\), 현재 노드의 왼쪽 자식 노드 \(b\), 현재 노드의 오른쪽 자식 노드 \(c\)가 공백으로 구분되어 주어진다.

만약 자식 노드의 번호가 -1인 경우 자식 노드가 없다는 것을 의미한다.

출력

유사 중위 순회를 하면서 이동한 총 횟수를 출력한다.

제한

• \(1 \le N \le 100,000\)

• \(1 \le a, b \le N\)

예제 입력 1

7
1 2 3
2 4 5
3 6 7
4 -1 -1
5 -1 -1
6 -1 -1
7 -1 -1

예제 출력 1

10

예제 입력 2

1
1 -1 -1

예제 출력 2

0