노드 합이 가장 큰 경로 구하기

높이가 $h$인 포화 이진 트리가 주어진다. 뿌리 노드에서 출발하여 자식 노드로만 내려가 단말 노드에 도착할 때, 지나온 노드에 적힌 수의 합이 가장 큰 값을 구하시오.

첫째 줄에 트리의 높이 $h$가 주어진다. ($1 \le h \le 12$) 다음 $h$개의 줄에 각 층의 노드에 적힌 수가 왼쪽부터 공백을 사이에 두고 주어진다. $i$번째 줄에는 $2^{i-1}$개의 수가 있고, 각 수는 1000 이하의 자연수이다. $i$번째 줄의 $j$번째 노드의 두 자식은 $i+1$번째 줄의 $2j-1$번째 노드와 $2j$번째 노드이다.

경로에 있는 노드 합의 최댓값을 한 줄에 출력한다.