using System;

public class Program

{

    public static void DFS(char[][] grid, int r, int c)

    {

        int rLen = grid.Length;

        int cLen = grid[0].Length;

        if (r < 0 || c < 0 || r >= rLen || c >= cLen || grid[r][c] == '0')

        {

            return;

        }

        grid[r][c] = '0';

        DFS(grid, r - 1, c);

        DFS(grid, r + 1, c);

        DFS(grid, r, c - 1);

        DFS(grid, r, c + 1);

    }

    public static int NumIslands(char[][] grid) {

        int r = grid.Length;

        if (r == 0) return 0;

        int c = grid[0].Length;

        int count = 0;

        for (int i = 0; i < r; i++)

        {

            for (int j = 0; j < c; j++)

            {

                if (grid[i][j] == '1')

                {

                    count++;

                    DFS(grid, i, j);

                }

            }

        }

        return count;

    }

    public static void Main()

    {

        Console.WriteLine("UniLecs");

        var map = new char[][] 

        {

            new char[] { '1','1','0','0','0' },

            new char[] { '1','1','0','0','0' },

            new char[] { '0','0','1','0','0' },

            new char[] { '0','0','0','1','0' }

        };

        Console.WriteLine(string.Format("Answer = {0}", NumIslands(map)));

    }

}