1449: 最大的数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：5
Solved：4
Description
在一个N行M列(1≤N，M≤15,N*M≤50)的矩阵里有障碍物和数字格（包含1~9的数字）。你可以从任意一个数字格出发，每次沿着上下左右之一的方向走一格，但不能走到障碍格中（用‘#’表示），也不能重复经过一个数字格，然后把沿途经过的所有数字连起来，如图所示。如图可以得到9784，4832145等整数。问：能得到的最大整数是多少？
Input
第一行输入n和m
接下来的n行，每行输入m个字符
Output
输出最大的整数
Sample Input Copy
37
##9784#
##123##
##45###Sample Output Copy
791452384