迎春舞会之集体舞

题目描述

同学们为了庆祝端午节，准备排练一场舞会。表演者排成n排，构成一个直角在右上方的等腰直角三角形。然而这些人在服装上有明显区别 —— 一部分穿冬季校服，其他的穿夏季校服。本题规定，每个人用一个符号表示：#表示此同学穿冬季校服，-则表示穿夏季校服。如：

######
 ####-
  ---#
   ---
    -#
     -

现在给出每个人的着衣情况，请你求穿夏季校服的同学所构成的最大等腰直角三角形（直角在右上方，两直角边平行于坐标轴）,输出直角边长。

输入

输入数据包含n+1行. 第一行包含一个整数，为n。 接下来n行，第i行有n-i+1个有效字符。输入文件中可能出现空格，且空格只是为了保持整个三角形的形状。

输出

输出数据包含一行，包含一个整数，为直角边上的人数。

输入样例

6
######
 ####-
  ---#
   ---
    -#
     -

输出样例

3

样例解释

三角形的右上角位于第三行右数第二个，其左下方即是所求的等腰直角三角形。