#P1737. BiggestNumber

BiggestNumber

You have a maze with obstacles and non-zero digits in it:

 


 

You can start from any square, walk in themaze, and finally stop at some square. Each step, youmay only walk into one of the four neighbouring squares (up, down,left, right) and you cannot walk intoobstacles or walk into a square morethan once. When you finish, you can get a number by writing down the digits youencounter in the same order as you meet them. For example, you can get numbers 9784, 4832145 etc. The biggestnumber you can get is 791452384, shown in the picture above.<o:p></o:p>

 

Your task is to find the biggest number you canget.<o:p></o:p>

 

Input

There will be at most 25 test cases. Each test begins with two integers R and C (2<=R,C<=15, R*C<=30), the number of rows and columns of the maze. The next R rows represent the maze. Each line contains exactly C characters (without leading or trailing spaces), each of them will be either '#' or one of the nine non-zero digits. There will be at least one non-obstacle squares (i.e. squares with a non-zero digit in it) in the maze. The input is terminated by a test case with R=C=0, you should not process it.

Output

For each test case, print the biggest number you can find, on a single line.

Sample Input

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

Sample Output

</p> 
791452384

HINT

Source

NYOJ

统计

  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  7. 主题
  4. Worker 0 in 12ms
  5. Powered by Hydro v4.11.2 Community