585 - Triangles

請參考下圖，本題請你找出類似下圖結構中最大面積的白色三角形由幾塊白色小三角形所組成，下圖中為九塊小三角形組成最大的一個三角形。

Input

輸 入會有多組測試資料，每組給定一個圖形，每組的第一列有一個整數 n (1 <= n <= 100)表示三角形圖形的高度，接下來的 n 列每列分別以空白字元 # - 符號所組成，以 # 表示黑色區塊，以 - 表示白色區塊，空白字元用於讓圖形看起來像是個三角形。

三角形中每一列的 # - 字元的長度為奇數，且由2n - 1 遞減至1。

當 n = 0 表示測試資料結束。

Output

請參考範列資料格式輸出測試資料編號及其最大的三角形面積，三角形的頂點可能向上或向下。

請在每組測試資料之後輸出一列空行。

Sample Input 

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

Sample Output 

Triangle #1
The largest triangle area is 9.

Triangle #2
The largest triangle area is 4.

---

原文出處