Mirko 和 Slavko 是当地一场皮划艇比赛的体育评论员。他们拥有整条赛道的实时卫星直播信号。由于参赛队伍太多，这两位黄金搭档无法全部关注，因此他们请求你来帮助他们。他们希望你编写一个程序，能够逐队显示当前的排名。

卫星信号被编码为一个 $R$ 行 $C$ 列的字符表格。每行的第一个字符是起点线，用字符 'S' 表示。每行的最后一个字符是终点线，用字符 'F' 表示。图像中恰好有九只皮划艇。每只皮划艇都用其编号（'1' 到 '9'）标记，并且每只皮划艇恰好占据连续的三列。水面用 '.' 表示。

队伍根据它们到终点线的距离进行排名。距离越小，排名越靠前。如果两支队伍的距离相同，则它们并列同一名次。

输入格式

输入的第一行包含两个整数 $R$ 和 $C$（$10 \le R, C \le 50$），表示编码后卫星图像的行数和列数。

接下来的 $R$ 行中，每行恰好包含 $C$ 个字符，字符仅包含 '.'、'S'、'F' 以及数字 '1' 到 '9'。每行最多包含一只皮划艇。

每幅图像都包含全部 9 只皮划艇。

输出格式

输出九行，每行对应一只皮划艇。第 $i$ 行应包含第 $i$ 支队伍的当前排名。

样例

输入 1

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

输出 1

1
2
3
4
5
6
5
4
3

输入 2

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

输出 2

5
1
6
3
6
6
4
7
2