FJ的农场被最近的暴风雨淹没了,情况的严重让他的奶牛特别害怕水。他的保险商将给他赔偿,赔偿的数额将取决于他农场上由于暴风雨所形成的最大的“湖”。
农场由一个N(1 <= N <=1000)行,M(1 <= M <= 1000) 列的矩形表格表示。每个单元格分别表示有没有水,K (1 <= K <= N*M)个单元格表示农场受水灾的情况。一个湖可以这么认为,它有一个中心单元格而且这个湖的其它单元格与它至少共用一条边(不是一个角)。其它任意单元格与中心单元格共用一条边或与任何被连接的单元格共用一条边的单元格都认为是这个湖的一部分。