最大正方形

Time Limit: 1s Memory Limit: 256MB Submissions: 8 Solved: 4 
Description

给一个N*N01矩阵, 求一个面积最大的全为1的正方形子矩阵. 输出它的面积.

Input

第一行包含一个正整数N.

接下来N, 每行N个数, 保证不是0就是1. 每行相邻两个数之间没有空格.

 

Output

包含一个整数表示最大的全1子正方形矩阵的面积。

Sample Input
2
11
11
Sample Output
4
Hint

80%的数据中N<=250

100%的数据中N <= 1000