地勢を示す縦 12, 横 12 のマスからなる平面図があります。おのおののマスは白か黒に塗られています。白は海を、黒は陸地を表します。二つの黒いマスが上下、あるいは左右に接しているとき、これらは地続きであるといいます。この平面図では、黒いマス一つのみ、あるいは地続きの黒いマスが作る領域を「島」といいます。例えば下図には、5 つの島があります。
■■■■□□□□■■■■ ■■■□□□□□■■■■ ■■□□□□□□■■■■ ■□□□□□□□■■■■ □□□■□□□■□□□□ □□□□□□■■■□□□ □□□□□■■■■■□□ ■□□□■■■■■■■□ ■■□□□■■■■■□□ ■■■□□□■■■□□□ ■■■■□□□■□□□□ □□□□□□□□□□□□
マスのデータを読み込んで、島の数を出力するプログラムを作成してください。
入力は複数のデータセットからなります。各データセットに1つの平面図が与えられます。黒いマスを 1、白いマスを 0 で表現した 12 個の数字の列 12 行でひとつの平面図を表します。データセットの間は1つの空行で区切られています。
データセットの数は 20 を超えません。
データセットごとに、島の数を1行に出力します。
111100001111 111000001111 110000001111 100000001111 000100010000 000000111000 000001111100 100011111110 110001111100 111000111000 111100010000 000000000000 010001111100 110010000010 010010000001 010000000001 010000000110 010000111000 010000000100 010000000010 010000000001 010010000001 010010000010 111001111100 000000000000 111111111111 100010100001 100010100001 100010100001 100010100001 100100100101 101000011101 100000000001 100000000001 111111111111 100000000001
5 13 4
以下はサンプルインプットを■と□で表したものです。
■■■■□□□□■■■■ □■□□□■■■■■□□ □□□□□□□□□□□□ ■■■□□□□□■■■■ ■■□□■□□□□□■□ ■■■■■■■■■■■■ ■■□□□□□□■■■■ □■□□■□□□□□□■ ■□□□■□■□□□□■ ■□□□□□□□■■■■ □■□□□□□□□□□■ ■□□□■□■□□□□■ □□□■□□□■□□□□ □■□□□□□□□■■□ ■□□□■□■□□□□■ □□□□□□■■■□□□ □■□□□□■■■□□□ ■□□□■□■□□□□■ □□□□□■■■■■□□ □■□□□□□□□■□□ ■□□■□□■□□■□■ ■□□□■■■■■■■□ □■□□□□□□□□■□ ■□■□□□□■■■□■ ■■□□□■■■■■□□ □■□□□□□□□□□■ ■□□□□□□□□□□■ ■■■□□□■■■□□□ □■□□■□□□□□□■ ■□□□□□□□□□□■ ■■■■□□□■□□□□ □■□□■□□□□□■□ ■■■■■■■■■■■■ □□□□□□□□□□□□ ■■■□□■■■■■□□ ■□□□□□□□□□□■