#924. Number of islands
You get a map made of `1` (land) and `0` (water). Count the islands (land cells connected in 4 directions).
### Input
n m, then n lines.
### Output
A number.
Examples
Input
6 6 100010 001100 011110 110101 001101 000001
Output
4
Input
5 6 101101 111111 100110 100011 000101
Output
2
💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.