1517: 摘苹果(100分)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

果园里有两种水果,苹果(1)和梨子(2),起点(6)也是苹果。

从起点开始,不能碰到梨子,求最多能摘到多少个苹果。

Input

第一行,两个整数n和m,表示行数和列数(0 < n,m < 100)
以下n行,每行m个数

Output

一个整数,表示起点所在的连通块中苹果的数量

Sample Input Copy

3 4
2 1 2 1
1 6 1 2
1 1 1 2

Sample Output Copy

7