삼각형 테두리의 합

직각이등변삼각형 모양으로 채워진 수 중에서 테두리에 놓인 수의 합을 구하려고 한다.

크기가 $n$인 삼각형은 $n$개의 행으로 이루어지며, $i$번째 행에는 $i$개의 수가 있다. 각 수는 $0$ 이상 $100$ 미만의 정수이다. 테두리는 각 행의 첫 번째 수와 마지막 수, 그리고 마지막 행의 모든 수로 이루어진다. 두 변에 동시에 속하는 꼭짓점의 수는 한 번만 더한다.

예를 들어 $n = 5$인 삼각형이 다음과 같다고 하자.

5
1 8
9 6 1
2 7 2 6
3 5 7 8 9

테두리에 놓인 수의 합은 다음과 같다.

$5 + 1 + 9 + 2 + 3 + 5 + 7 + 8 + 9 + 6 + 1 + 8 = 64$

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 삼각형의 크기를 나타내는 양의 정수 $n$ ($n \le 10$)이 주어진다. 다음 $n$개의 줄 중 $i$번째 줄에는 삼각형의 $i$번째 행을 이루는 정수 $i$개가 공백으로 구분되어 주어진다.

입력의 마지막 줄에는 $0$이 주어지며, 이 줄은 처리하지 않는다.

각 테스트 케이스마다 한 줄에 Case #x:S를 출력한다. $x$는 $1$부터 시작하는 테스트 케이스 번호이고, $S$는 삼각형 테두리에 놓인 수의 합이다. 콜론 뒤에는 공백을 두지 않는다.