Description

      六一儿童节就要到了，晨晨的学校进行游园活动，其中一个游戏为填字游戏，规则为：有一个R行C列的棋盘（2≤R,C≤25）,棋盘上的每一个格子要么是空的，可以填一个十进制数字；要么是堵上的，以字符“#” 表示（即不能填东西）。棋盘中从左往右连续的数字排列可视为一个十进制整数。

现在给你一个已填好的棋盘，请你帮忙找出棋盘里面最小的整数。

Input Format

        第一行：包括两个数，R和C（2≤R,C≤25），表示R行C列。

接着R行中每行包括C个字符，这些字符要么是数字，要么是“#”。输入数据保证存在解，不存在前导0的情况（例如：01，002）。

Output Format

   棋盘中最小的整数。

3 6
3#5789
897#51
163#31

3

Hint

 数据范围：

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

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

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

Source

字符串题