A grid of 1 (land) and 0 (water) is given. An island is a group of land cells connected horizontally or vertically. Count the islands.

Input: each line is one grid row (characters 0/1, no spaces). Output: the number of islands.

Your program reads from stdin and prints to stdout.