14542번 - Outer Triangle Sum 다국어

문제

You are to find the sum of the outer number of an isosceles right triangle.

For example, for n = 5 the isosceles right triangle grid are filled with non-negative integers that are less than 100:

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

The sums of the outer integers are calculated as below:

sum = 5 +たす 1 +たす 9 +たす 2 +たす 3 +たす 5 +たす 7 +たす 8 +たす 9 +たす 6 +たす 1 +たす 8 =わ 64

입력

The input consists of a few test cases. For each test case, the first line of input is a positive integer n (n <= 10) that determines the dimension of the triangle. Each of the next n lines contains 1 to n integers respectively that will fill the isosceles right triangle. Input is terminated by a case where n is 0.

출력

Each line of output will start with “Case #:” where # is replaced by the case number. Then you have to output the sum of the outer numbers of the triangle.

제한

힌트