Problem 22999 --三角蛋糕

22999: 三角蛋糕

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 154  Solved: 33
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][128kb]

Description

XP在机房里放了一块正三角形的大蛋糕,但是第二天他发现蛋糕被老鼠咬坏了。

XP不想让蛋糕白白的被浪费,于是他把蛋糕分割成了一个个的小正三角形(如上图所示)。黑色的小正三角形表示老鼠把那一块咬坏了。XP想要切出一块最大的没被老鼠咬坏正三角形的蛋糕,可是最大的三角形有多大呢?

Input

第一行,一个整数N,表示XP把蛋糕纵向划分为N行。

接下来的N行,第i行包括了(n-i)*2+1个有效字符。“0”表示这块蛋糕是好的,“1”表示这块蛋糕被咬坏了。为了保持三角形的形状,输入文件中会出现空格。

Output

一行一个整数,表示最大的三角形包括的小三角形数。

Sample Input

5
101100001
 0000010
  00010
   010
    0 

Sample Output

9

HINT

Source

[Submit][Status]