最大的数 Biggest Number

## 【题目描述】 在一个$R$行$C$列$(2\leq R,C \leq15,R*C \leq30)$的矩阵里有障碍物和数字格（包含$1$~$9$的数字）。你可以从任意一个数字格出发，每次沿着上下左右之一的方向走一格，但不能走到障碍格中，也不能重复经过一个数字格，然后把沿途经过的所有数字连起来，如 **原文中图**所示。 如图可以得到$9784$、$4832145$等整数。问：能得到的最大整数是多少？ ## 【输入格式】 有多组数据$(\leq25)$。 每组数据的第一行为两个整数$R,C$,含义如题。 接下来是一个$R*C$的矩阵，含义如题。 ## 【输出格式】 对于每组数据，输出一行为答案。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=226&page=show_problem&problem=3004 [PDF](https://uva.onlinejudge.org/external/118/p11882.pdf) 



3 7
##9784#
##123##
##45###
0 0

791452384