Biggest Number

给定一个由障碍和非零数字组成的迷宫。

你可以从任意一个格子出发，在迷宫中行走，最后在某个格子停下。每一步只能走进上、下、左、右四个相邻格子之一，不能走进障碍格，也不能重复经过同一个格子。走完之后，把沿途经过的数字按遇到的顺序写下来，就得到了一个数。例如可以得到 $9784$、$4832145$ 等等。

你的任务是求出能得到的最大的数。

输入格式

最多有 $25$ 组测试数据。

每组数据的第一行是两个整数 $R$ 和 $C$，表示迷宫的行数和列数。接下来 $R$ 行表示迷宫，每行恰好 $C$ 个字符（没有前导或行尾空格），每个字符是 #（障碍）或九个非零数字之一。保证迷宫中至少有一个非障碍格（即含有非零数字的格子）。

当 $R=C=0$ 时输入结束，这组数据不需要处理。

输出格式

对于每组测试数据，输出一行，表示能得到的最大的数。

样例输入

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

样例输出

791452384

数据范围

• 最多 $25$ 组测试数据；
• $2\le R, C\le 15$；
• $R\times C\le 30$。

来源与许可

本题为「Biggest Number」，题面与测试数据整理自 BZOJ 2477。

样例 1

输入

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

输出

791452384