나무 위의 구슬

루트가 있는 트리의 각 정점 위에 상자가 하나씩 놓여 있다. 정점은 $1$부터 $n$까지 번호가 매겨져 있으며, $1 \le n \le 10000$이다. 각 상자에는 구슬이 몇 개 들어 있거나 비어 있을 수 있고, 트리 전체에 놓인 구슬의 총 개수는 정확히 $n$개이다.

한 번의 이동은 어떤 상자에 들어 있는 구슬 하나를 트리에서 인접한 정점(부모 또는 자식)의 상자로 옮기는 것을 뜻한다. 모든 상자에 들어 있는 구슬의 개수를 정확히 $1$개로 만들기 위해 필요한 최소 이동 횟수를 구하는 프로그램을 작성하시오.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫째 줄에는 정점의 개수 $n$이 주어진다. 이어지는 $n$개의 줄에는 각 정점의 정보가 한 줄씩 주어진다. 한 줄에는 정점 번호 $v$, 처음에 정점 $v$의 상자에 들어 있는 구슬의 개수, 그리고 $v$의 자식 수 $d$가 차례로 주어지고, 그 뒤에 $v$의 자식 번호가 $d$개 주어진다.

$n = 0$인 줄이 입력의 끝을 나타내며, 이 경우는 처리하지 않는다.

각 테스트 케이스마다 모든 상자의 구슬 개수를 $1$개로 만들기 위해 필요한 최소 이동 횟수를 한 줄에 하나씩 출력한다.