现在正在举行龙舟比赛,我们现在获得了最后冲刺时的俯视图像,现在你要输出各条龙舟的名次。
这张图像由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