Problem1044--NHOI2012小甲 第三题 填字游戏(game)

1044: NHOI2012小甲 第三题 填字游戏(game)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

六一儿童节就要到了,晨晨的学校进行游园活动,其中一个游戏为填字游戏,规则为: 有一个 R 行 C 列的棋盘(2≤R,C≤25),棋盘上的每一个格子要么是空的,可以填一个十 进制数字;要么是堵上的,以字符“#” 表示(即不能填东西)。棋盘中从左往右连续的 数字排列可视为一个十进制整数。 现在给你一个已填好的棋盘,请你帮忙找出棋盘里面最小的整数。

Input

第一行:包括两个数,R 和 C(2≤R,C≤25),表示 R 行 C 列。 接着 R 行中每行包括 C 个字符,这些字符要么是数字,要么是“#”。输入数据保证存 在解,不存在前导 0 的情况(例如:01,002)。

Output

棋盘中最小的整数。

Sample Input Copy

3 6
3#5789
897#51
163#31

Sample Output Copy

3

HINT

数据范围:

 对于 60%的数据,2≦R,C≦5;

 对于 80%的数据,2≦R,C≦18; 

对于 100%的数据,2≦R,C≦25;

Source/Category