1215: 采摘园

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

Description

有一个矩形的采摘园,采摘园里有 $n$ 排 $m$ 列果树,其中有梨树和苹果树,一天小青要去采摘园采摘果子,看到提示牌有以下内容:

- 只可以采摘苹果,梨树暂时不能采摘;
- 采摘的起点是从采摘园中指定的某一颗苹果树;
- 从起点开始可以向上、下、左、右四个方向移动,且只能在苹果树下移动,不能移动梨树。

请你计算小青从起点出发最多可以达到多少颗苹果树下采摘?

Input

共 $n+1$行。

第一行,包含两个整数 $n$ 和 $m$,中间以空格隔开。

接下来 $n$行,每行包含 $m$ 个数字,中间以空格隔开,数字只会是 $1、2、6$ 之一,分别表示苹果树、梨树和起点。

Output

输出小青最多可达到多少颗苹果树。

Sample Input Copy

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

Sample Output Copy

7

HINT

数据范围:

$2\le n,m \le 50$。

Source/Category