U60724.【深度优先搜索】电脑游戏

小明是一位热爱玩游戏的小学生，他最近又迷上了一款智力游戏，但是，以小明他那倒数第一的成绩，肯定是不行的，于是请你帮忙。
小明玩的游戏有一张那闷大的地图，地图的大小是$n$*$m$，在地图中，小明只能向右一格或项右下一格，或退后一格。
小明在途中会遇到障碍#，小明不能通过，其次，会有关卡，用数字1~12来表示花费的时间，单位，秒（走一格花费的时间是1s），当然，用X来表示小明的起始位置，Z表示终点，_是正常道路，可以走，问小明到达终点的最短时间。

• 第一行，包含两个变量，分别是变量$n$和$m$
• 接下来$n$行$m$列，输入地图。地图中包含X，Z，_，#，数字1~12。

输出小明到达终点的最短时间，若不能，输出-1

$n$	$m$
$1<=$n$<=100$	$1<=m<=100$

注意，关卡时间为1时，到这一格的时间为2，以此类推