Question

a state is divided into r*c cities.the government has launched an initiative to find the cities which are dominated by coders. each city may or may not have coders residing in it. if the city is dominated by coders, it is marked with 1 else it is marked with 0. two cities are termed as connected cities if they both are dominated by coders and can be reached by moving vertically, horizontally, or diagonally. code

Answer 1

Answer:

The given is the state with 3*3 cities and their dominance representation.

For the given example, there are two coding belts. C1 represents Coding Belt 1 and C2 represents Coding Belt 2.

The government wants to find the number of coder dominant cities in the largest coding belt.

The government will give you the credits in the initiative. Can you help the government?

Note: For the given example, there are 4 coder dominant cities in the largest coding belt.

Input Format

The first line of input consists of two space-separated integers, number of rows, R, and number of columns, C.

Next R lines each consist of C space-separated integers.

Constraints

1<= R, C <=10

Output Format

Print the number of coder dominant cities in the largest Coding belt.

Sample TestCase 1

Input

5 51 1 1 0 00 1 1 0 00 0 0 0 11 0 0 1 11 1 0 0 1

Output

5

Explanation

There are three belts in the given 5*5 cities.

Coding Belt 1 (C1): Number of Coder Dominant Cities = 5

Coding Belt 2 (C2): Number of Coder Dominant Cities = 4

Coding Belt 3 (C3): Number of Coder Dominant Cities = 3