在一個機房中，服務器的位置標識在 n*m 的整數矩陣網格中，1表示單元格上有服務器，0 表示沒有。如果兩臺服務器位于同一行或者同一列中緊鄰的位置，則認為它們之間可以組成一個局域網。請你統計機房中最大的局域網包含的服務器個數。

輸入描述

第一行輸入兩個正整數，n和m，0 < n,m <= 100

之后為n*m的二維數組，代表服務器信息

輸出描述

最大局域網包含的服務器個數。

示例

輸入

2 2
1 0
1 1

輸出

3

補充說明

[0][0]、[1][0]、[1][1]三臺服務器相互連接，可以組成局域網。

解法1

//練習平臺：https://oj.algomooc.com/
//題目匯總：https://www.algomooc.com/3159.html
import java.util.Scanner;public class Main {static final int[][] DIRECTIONS = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};static int n, m;static int[][] grid;static boolean[][] checkList;static int area;public s