题目描述

n×n 迷宫，0 可走，1 障碍。从 (1,1) 出发（保证可走），上下左右四个方向行走，统计从起点出发总共能到达多少个格子（含起点自身）。

输入格式

第一行 n（2 ≤ n ≤ 10）；接下来 n 行 n 个 0/1。

输出格式

一个整数，表示可达格子的总数。

样例

3
0 0 1
1 0 0
0 1 0

5

说明/提示

从 (1,1) 深搜，每进入一个未访问且可走的格子就计数 +1，最后输出总数。