Description

Tweetuzki 希望设计出一个程序，这个程序应当能识别输入矩阵中隐藏的数字。

输入的是一个 $r \times c$ 的字符矩阵，矩阵中的元素只有 . 或 #。其中 # 可以构成一些数字。输入的矩阵将严格遵守以下规则：

• 除 $1$ 占 $5 \times 1$ 的长方形区域外，其余数字均占 $5 \times 3$ 的长方形区域。

• 相邻两个数字间至少有一列 .，即数字不会贴在一块儿；且数字只会左右排放，不会上下排放。这两点综合起来可以表述为：对于两个数字 $A$ 和 $B$（$A$ 在 $B$ 的左侧），若它们在横向上延伸的区间分别为 $[l_A, r_A]$ 和 $[l_B, r_B]$，那么一定满足 $l_B \ge r_A + 2$。

• 数字的组成严格按照如下所列：

  数字的组成方式：
  #   # # #   # # #   # . #   # # #   # # #   # # #   # # #   # # #   # # # 
  #   . . #   . . #   # . #   # . .   # . .   . . #   # . #   # . #   # . # 
  #   # # #   # # #   # # #   # # #   # # #   . . #   # # #   # # #   # . # 
  #   # . .   . . #   . . #   . . #   # . #   . . #   # . #   . . #   # . # 
  #   # # #   # # #   . . #   # # #   # # #   . . #   # # #   # # #   # # # 
  
  所代表的数字：
  1     2       3       4       5       6       7       8       9       0
  

  **数字不会倾斜、放大或缩小。**具体可见样例。

• 除构成数字的长方形区域外，其余位置皆由 . 填充。保证所有的 # 的连通块一定都能够组成数字，且一定满足上述规则。

由于 Tweetuzki 太弱了，于是向你求助，聪明的你，能不能帮助 Tweetuzki 解决这个问题呢？

Input Format

第一行两个正整数 $r, c$ $(5 \le r \le 10, 3 \le c \le 10^5)$，表示矩阵的行数和列数。
接下来 $r$ 行，每行输入 $c$ 个字符，用空格隔开，保证只含有 . 和 # 两种字符。输入矩阵保证合法且一定含有隐藏数字。

Output Format

输出仅包含一行一个只含数字的字符串，按照顺序输出这个矩阵中隐藏的数字。

6 10
# . . . . . # . . #
# . . . # . # . . #
# . . . # . # . . #
# . . . # . # . . #
# . . . # . # . . #
. . . . # . . . . .

1111

8 37
. . . # # # . . . . . . . . . . . . . . . . . . # # # . # . . . . . . . .
. # . # . # . . . . . . . . # # # . . . . . . . # . # . # . . . . . . . .
. # . # # # . . . . . . . . # . . . # # # . . . # # # . # . . # # # . . .
. # . . . # . . . # # # . . # # # . # . # . . . # . # . # . . . . # . . .
. # . # # # . . . . . # . . # . # . # . # . . . # # # . # . . . . # . . .
. # . . . . . . . # # # . . # # # . # . # . . . . . . . . . . . . # . . .
. . . . . . . . . # . . . . . . . . # # # . . . . . . . . . . . . # . . .
. . . . . . . . . # # # . . . . . . . . . . . . . . . . . . . . . . . . .

19260817

9 94
# # # . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . # # # . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
# . # . . . . . . . . . . . . . . . . . . . . . . . . # . # . . . . . . . . . . # . . . . . . . . . . . # # # . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
# . # . . . # . . . . . . . . . . . . . . . # # # . . # . # . . . . . . . . . . # # # . . . . . . . . . # . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
# . # . . . # . . # # # . . . . . . . . . . . . # . . # # # . . . . . . . . . . . . # . . . . . . . . . # # # . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
# # # . . . # . . . . # . . . . . . . . . . # # # . . . . # . . . . . . . . . . # # # . . . . . . . . . # . # . . . . . . . # # # . . . . . . # # # . . . . . . . . . # # # . . . . . . . .
. . . . . . # . . # # # . . . . . . . . . . . . # . . . . # . . . . . . . . . . . . . . . . . . . . . . # # # . . . . . . . . . # . . . . . . # . # . . . . . . . . . # . # . . . . . . . .
. . . . . . # . . # . . . . . . . . . . . . # # # . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . # . . . . . . # # # . . . . . . . . . # # # . . . . . . . .
. . . . . . . . . # # # . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . # . . . . . . # . # . . . . . . . . . . . # . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . # . . . . . . # # # . . . . . . . . . # # # . . . . . . . .

0123456789

Hint

样例解释

建议复制进记事本（或各种 IDE）中用等宽字体查看。

子任务

Subtask #1 (30 points)：矩阵中仅有数字 $1$。
Subtask #2 (30 points)：矩阵中不含有数字 $1$ 和 $4$。
Subtask #3 (40 points)：无特殊性质。