#include

int a[2001][2001];

int max[2002][2002][3];

int sum;

int small(int a,int b,int c)

{

if(a=1;j--)

if(a[i][j]==1)

{

max[i][j][2]=small(max[i][j][0],max[i][j][1],max[j+1][2]+1);

if(sum