문제

당신은 이등변 직각삼각형의 둘레에 적힌 수의 합을 구하려 합니다.

예를 들어, n = 5인 이등변 직각삼각형을 나타내는 격자가 아래와 같이 100보다 작은 음이 아닌 정수로 채워져 있습니다:

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 <= 10)이 주어집니다. 이후 n개의 줄에 이등변 직각삼각형을 채우는 값이 1개부터 n개까지 주어집니다. n = 0일 때 입력이 종료됩니다.

출력

출력의 모든 줄은 "Case #:"으로 시작되는데, 이때 #은 테스트 케이스의 번호로 대체됩니다. 이후 삼각형 둘레에 적힌 수의 합을 출력합니다.