#10727. 龙舟比赛

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

现在正在举行龙舟比赛,我们现在获得了最后冲刺时的俯视图像,现在你要输出各条龙舟的名次。

这张图像由r行c列的字符组成,每行的最左边的字符表示起点,所以字符为’S’,最右边的字符为’F’。并且确定在9行里有数字字符1..9,来表示每条龙舟的编号,保证包含数字的行里,只包含连续的相同的3个数字。其余地方都是字符’.’。 具体看样例。越靠近右边的龙舟排名越靠前。如果有并列的,那么他们的名次相同。

输入格式

第一行是两个整数r和c(10 ≤ r,c ≤ 50)。表示图像有r行,c列。

下面有r行字符,以字符’S’开头,’F’结尾,还含有数字字符和’.’字符。

保证只有9行含有数字字符,并且每行的数字字符完全相同,含有3个数字。

输出格式

9行,第i行表示i号龙舟的名次。

样例

样例输入 Sample Input

10 15
S..........222F
S.....111.....F
S...333.......F
S...555.......F
S.......444...F
S.............F
S......777....F
S..888........F
S........999..F
S...666.......F

样例输出 Sample Output

5
1
6
3
6
6
4
7
2