#include<bits/stdc++.h>
using namespace std;
void dfs(int arr[][10], int row, int col, bool visited[][10])
{
visited[row][col] = true;
int rowMoves[] = {-1, 1, 0, 0};
int colMoves[] = {0, 0, -1, 1};
for (int i = 0; i < 4; i++)
{
int newRow = row + rowMoves[i];
int newCol = col + colMoves[i];
if (newRow >= 0 && newRow < 10 && newCol >= 0 && newCol < 10 && arr[newRow][newCol] == 1 && !visited[newRow][newCol])
{
dfs(arr, newRow, newCol, visited);
}
}
}
int count(int arr[][10])
{
int count = 0;
bool visited[10][10] = {
false
};
for (int i = 0; i < 10; i++)
{
for (int j = 0; j < 10; j++)
{
if (arr[i][j] == 1 && !visited[i][j])
{
dfs(arr, i, j, visited);
count++;
}
}
}
return count;
}
int main()
{
int arr[10][10];
for (int i = 0; i < 10; i++)
{
for (int j = 0; j < 10; j++)
{
cin >> arr[i][j];
}
}
int island = count(arr);
cout << island << endl;
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgZGZzKGludCBhcnJbXVsxMF0sIGludCByb3csIGludCBjb2wsIGJvb2wgdmlzaXRlZFtdWzEwXSkKewogICAgdmlzaXRlZFtyb3ddW2NvbF0gPSB0cnVlOwoKICAgIGludCByb3dNb3Zlc1tdID0gey0xLCAxLCAwLCAwfTsKICAgIGludCBjb2xNb3Zlc1tdID0gezAsIDAsIC0xLCAxfTsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IDQ7IGkrKykKICAgIHsKICAgICAgICBpbnQgbmV3Um93ID0gcm93ICsgcm93TW92ZXNbaV07CiAgICAgICAgaW50IG5ld0NvbCA9IGNvbCArIGNvbE1vdmVzW2ldOwoKICAgICAgICBpZiAobmV3Um93ID49IDAgJiYgbmV3Um93IDwgMTAgJiYgbmV3Q29sID49IDAgJiYgbmV3Q29sIDwgMTAgJiYgYXJyW25ld1Jvd11bbmV3Q29sXSA9PSAxICYmICF2aXNpdGVkW25ld1Jvd11bbmV3Q29sXSkKICAgICAgICB7CiAgICAgICAgICAgIGRmcyhhcnIsIG5ld1JvdywgbmV3Q29sLCB2aXNpdGVkKTsKICAgICAgICB9CiAgICB9Cn0KCmludCBjb3VudChpbnQgYXJyW11bMTBdKQp7CiAgICBpbnQgY291bnQgPSAwOwogICAgYm9vbCB2aXNpdGVkWzEwXVsxMF0gPSB7CiAgICAgICAgZmFsc2UKICAgIH07CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxMDsgaSsrKQogICAgewogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgMTA7IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGlmIChhcnJbaV1bal0gPT0gMSAmJiAhdmlzaXRlZFtpXVtqXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZGZzKGFyciwgaSwgaiwgdmlzaXRlZCk7CiAgICAgICAgICAgICAgICBjb3VudCsrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiBjb3VudDsKfQoKaW50IG1haW4oKQp7CiAgICBpbnQgYXJyWzEwXVsxMF07CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxMDsgaSsrKQogICAgewogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgMTA7IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbiA+PiBhcnJbaV1bal07CiAgICAgICAgfQogICAgfQoKICAgIGludCBpc2xhbmQgPSBjb3VudChhcnIpOwogICAgY291dCA8PCBpc2xhbmQgPDwgZW5kbDsKCiAgICByZXR1cm4gMDsKfQ==
MSAxIDAgMCAwIDAgMCAwIDAgMAoxIDAgMCAwIDAgMCAwIDAgMCAwCjAgMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMSAxIDEgMSAxIDEgMAowIDAgMCAwIDEgMSAxIDEgMCAwCjAgMCAwIDAgMCAxIDEgMCAwIDAKMCAwIDAgMCAwIDAgMSAwIDAgMAowIDAgMCAwIDAgMCAwIDAgMCAwCjAgMCAwIDAgMCAwIDAgMCAxIDAKMCAwIDAgMCAwIDAgMCAwIDEgMQ==
1 1 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 1 1 1 1 1 1 0
0 0 0 0 1 1 1 1 0 0
0 0 0 0 0 1 1 0 0 0
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 1 1