题目描述

你面前有一个迷宫，其中布满障碍物和非零数字:

你可以从任意方格开始，穿行于迷宫中，最终停在某个方格。每一步只能进入相邻的四个方向之一（上、下、左、右），且不可踏入障碍物或重复经过同一方格。完成路径后，可按遇到的顺序记录数字，例如得到$9784、4832145$等数字。如图中所示，最大可得数字为$791452384$。

你的任务是找到你能得到的最大数字。

输入格式

最多将有$25$个测试用例。每个测试都以两个整数$R$和$C$开始，即迷宫的行数和列数。接下来的$R$行代表迷宫。每一行都包含$C$个字符（没有前导或尾随空格），每个字符都是#或九个非零数字之一。迷宫中至少有一个无障碍方块（即其中有非零数字的方块）。输入被$R=C=0$的测试用例终止，您不应该处理它。

输出格式

对于每个测试用例，在一行上打印出你能找到的最大数字。

样例

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

791452384

数据规模与约定

对于$100\%$的数据：$2\le R,C\le 15,R\times C\le 30$.