题目描述

编写一个程序，输入一个由#和-组成的三角形图案，其中#表示黑色区域，-表示白色区域。程序需要找出其中最大的全白三角形的面积（即该三角形中包含的-的数量）。最大的三角形可以是正立的（顶点在上），也可以是倒立的（顶点在下）。

输入格式

输入包含多个三角形描述。每个描述的第一行是一个整数$n$（$1 \leq n \leq 100$），表示三角形的高度。接下来的$n$行是三角形的每一行，由空格、#和-组成。空格仅用于保持输入的对齐，不计入有效字符。每行的#和-的数量为奇数，且从$2n-1$递减到$1$。输入以$n=0$结束。

输出格式

对于每个三角形，首先输出"Triangle #X"，其中$X$是三角形的编号。接着输出"The largest triangle area is a."，其中$a$是最大全白三角形的面积。每个测试用例后输出一个空行。

输入样例 1

5
#-##----#
 -----#-
  ---#-
   -#-
    -
4
#-#-#--
 #---#
  ##-
   -
0

输出样例 1

Triangle #1
The largest triangle area is 9.

Triangle #2
The largest triangle area is 4.

来源

Southwestern European Regional Contest 1997