题目描述

给定一个$\red N$层的倒三角形，有些格子是障碍，有些是空的。

现在你要找出一个具有最大面积的全空子倒三角形，输出其面积。

输入格式

第一行一个正整数$\red N$，表示层数。

接下来$\red N$行，第$\red i$行先是$\red {i-2}$个空格，接下来是$\red {2*(N-i+2)-1}$个字符，描述三角形的第$\red {i-1}$层，’#’表示障碍，’-’表示空位。

输出格式

输出仅一行，表示最大全空子倒三角形的面积。

所谓最大子倒三角形，就是与大三角形相似的倒三角形，即子三角形的每行都有奇数个空位，并且如果第$\red i$行有$\red {2*x-1}$个空位，那么第$\red {i+1}$行就有$\red {2*(x-1)-1}$个空位，并且如果子三角形的第i行的起始位置为($\red {i,s}$)，终止位置为($\red {i,e}$)，那么第$\red {i+1}$行的起始位置和终止位置应为($\red {i+1,s+1}$)和($\red {i+1,e-1}$)，即左右必须对称。

样例

输入样例

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

输出样例

9

提示

对于$\red {30\%}$的数据，$\red{1<=N<=100}$；

对于$\red {60\%}$的数据，$\red{1<=N<=300}$；

对于$\red {100\%}$的数据，$\red{1<=N<=1000}$；

样例解释

此题的三角形面积为三角形包含的空位的个数，样例中的三角形面积$\red {5+3+1=9}$。