题目描述

在盖了一所正方形房子后，FJ最近又得到了一块正三角形的土地，他也想在这块土地上建造一所房子，这次这个房子也必须是正三角形的。但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正三角形无瑕疵土地来盖房子。不过，这并不是什么难题，FJ在10分钟内就轻松解决了这个问题。现在，您也来试试吧。

如图所示，黑色的小正三角形表示瑕疵。

输入 第一行，一个整数 N，表示土地纵向划分为 N行。 接下来的 ?行，第 i行包括了 (n−i)∗2+1个有效字符。 “-”表示这块土地是好的，“#”表示这块土地有瑕疵。 为了保持三角形的形状，输入文件中会出现空格。 输出 一行一个整数，表示最大的正三角形包括的小三角形数。 样例输入 复制

5
#-##----#
 -----#-
  ---#-
   -#-
    -



样例输出 复制
9
提示
数据范围

30%数据 n<=5

100%数据 n<=100
  大佬求解