【问题描述】

你在一个充满障碍和非零数字的迷宫。

你可以从任意一个格子出发，终止于任意一个格子。每一步，你只可以走向相邻的四个格子之一，你不可以走到迷宫外也不能重复走一个格子或是走到障碍处。当你结束后，你将得到一个由你走过的数字串起来的数字。如样例，你可以得到9784,4832145等数字。不过你能得到的最大的数字是791452384。

你的任务是找出你可以得到的最大的数字。

【输入格式】：

最多有25组数据。每组数据第一行有两个数字R和C(2<=R,C<=15，R* C<=30)，接下来，你将得到一个R*C的迷宫。迷宫的每一位可能是障碍物#，或是一个1到9中的一个数字。每个迷宫至少有一个数字。数据将以R=C=0结束，你不用对它输出。

【输出格式】：

对于每组数据，在单独一行，输出一个你可以得到的最大的数。

【样例输入】：

3 7
##9784#
##123##
##45###
4 3
256
#36
4##
4#9
0 0

【样例输出】：

791452384
66352