农夫约翰想在他的正方形农场中建一个巨大的正方形牛棚。
他不愿意在农场中砍伐树木，因此，他想要找一片平坦的土地，可以让他不需伐木就可直接在那里进行牛棚的搭建。
为了达到这一目的，我们将他的农场划分为 个方格区域。
给定包含树木的方格区域的数量，以及这些区域的具体位置。
请你计算，他在不砍伐树木的情况下，最大可以建造多大的牛棚。
搭建牛棚时，牛棚的四个边必须是水平或垂直的。
下面是一个农场的示例，其中，包含树木的方格区域用 “#” 表示，不包含树木的方格区域用 “.” 表示，具体表示为：
0 1 2 3 4 5 6 7 8
1 . . . . . . . .
2 . # . . . # . .
3 . . . . . . . .
4 . . . . . . . .
5 . . . . . . . .
6 . . # . . . . .
7 . . . . . . . .
8 . . . . . . . .
最大的牛棚是边长为 的，可以建造在农场右下角的两个位置其中一个。