Island Counting

You are given a 2D grid of '0's (water) and '1's (land). An island is formed by connecting adjacent lands horizontally or vertically. Write a program to count the number of distinct islands in the grid. Input Format: - The first line contains two integers, M (rows) and N (columns). - The next M lines each contain a string of length N representing the grid. Output Format: - Print a single integer indicating the number of distinct islands. Example: Input: 4 5 11000 11000 00100 00011 Output: 3