Task

You have been given a matrix filled with 1s and 0s, where 1 represents a wall, and 0 represents empty space.

Your task is to find the largest room in the given matrix, i.e. the largest area filled only with 0s.

Input/Output

• [input] 2D integer array rooms

A rectangular matrix filled with 1s and 0s.

• [output] an integer

The area of the largest room.

Example

For

rooms = [[1,1,1,1,1,1], 
           [1,0,1,0,0,1],
           [1,0,1,0,0,1],
           [1,1,1,1,1,1]]```
the output should be `4`.

 For

rooms = [[1, 0], [0, 1]]``` the output should be 1.