保护区里生活着很多珍稀保护动物,乌拉尔巡山时发现大熊猫佳佳被偷猎者捕走了,在寻找过程中,乌拉尔拣到偷猎者遗失的一张手绘地图,地图由 n 行 m 列个格子构成,经过研究发现图上画的是一个迷宫,迷宫的入口在第 x 行,第 y 列,地图上每一个格子有一个字符,代表的意思如下:
#:表示不可通行;
数字:表示此处藏有其它珍稀保护动物的数目,可以通行;
@:表示大熊猫佳佳的位置。
在迷宫里每走一个格子要花 1 个单位的时间,上级要求乌拉尔在最短时间内将佳佳带回来,同时将路上遇到的所有其它珍稀保护动物一并带回, 但不能故意绕路耽误时间,由于大熊猫佳佳身上有偷猎者安装的报警装置,所以找到大熊猫佳佳的同时必须立即启动传送门将所有动物送回到保护区总部。
请你编写代码,帮乌拉尔计算出在不违抗上级指令的条件下,最多能带回其它珍稀保护动物的数目,假设一定存在一条从入口到佳佳位置的路径。