#NP0057. L16 NP0057-小码哥的巧克力

0

L16 NP0057-小码哥的巧克力

题目描述

小码哥有一块长方形的巧克力,被平均分成了n×mn\times m个的正方形小块。由于他的朋友小码弟很贪吃,其中有一些小块已经被他偷偷吃掉了,现在小码哥想要找到一块最大的正方形巧克力吃掉,他喜欢吃一块完整的巧克力,所以他要求这块巧克力中间不能有被小码弟吃掉的空块。

小码哥想知道,最大的正方形巧克力包含了多少小块巧克力,你能帮帮他吗?

输入格式

第一行输入两个整数n,mn,m。 接下来nn行,每行mm个整数,表示小块巧克力的状态,00表示被小码弟偷吃了,11表示没有被偷吃。

输出格式

输出一行一个整数,表示你的答案。

样例输入 #1

3 4
0 1 1 1
0 1 1 0
1 1 1 0

样例输出 #1

4

说明/提示

对于20%的数据,有1≤n,m≤101\leq n,m\leq 10。 对于100%的数据,有1≤n,m≤5001\leq n,m\leq 500。