题目描述

一张 $4 \times 4$ 的地图，0 表示岛屿，1 表示海水。现在从左上角 $(1,1)$ 所在的岛屿出发，只能"上、下、左、右"往相邻的岛屿移动（不能走海水，也不能走出地图），问最多能到达多少个岛屿（包括出发的 $(1,1)$ 本身）。

第一行到第四行，每行 $4$ 个整数 $a_{i,j}$，用空格隔开。

一行，一个整数，表示从 $(1,1)$ 出发能到达的岛屿个数。

样例

0 0 1 0
1 0 1 1
1 0 1 1
1 1 1 0

4

说明/提示

对于所有数据，保证 $a_{1,1} = 0$。