Given a boolean 2D matrix, write a JAVA program to find the number of islands. A group of connected 1s forms and island. For example, the below matrix contains 5 islands

Input: mat[][] =

{1,1,0,0,0}

{0,1,0,0,1}

{1,0,0,1,1}

{0,0,0,0,0}

{1,0,1,0,1}

Output: 5