有一天，聪明的小c正在解决一个难题，但是这个游戏太困难了，让小c一时之间难以解决，他突然之间想到了正在ACM团队里面认真学习的你，想让你发挥你的聪明才智帮他完成这个困难的题目。题目是在一个a*b的矩阵中（1<a,b<9，a*b<=22）每一个方格里面有着1~9的任意一个数字或者#（代表障碍），你可以从矩阵中的任意一个格子出发（当然不能从#里出发），然后每次沿着上下左右之一的方向走一格，但不能走到障碍格中，也不能重复经过一个数字格，然后把所走过的数（如图可以构成9784，4879等）连接起来，问你能够得到的最大整数是多少？

有多组输入数据，第一行输入a,b代表行列，然后接下来a行每行输入b个数字或者#，含义如上面描述，当a，b同时为0时程序结束。