题目描述

一年一度的龙舟大赛正在热火朝天地进行。一共有 9 支船队参加比赛，每支船队分别位于不同的航道上。观众们通过卫星传输的图像来查看比赛的进度。卫星图可以用 R×S 的字符表示。每一行表示一条航道，每条航道至多有一支船队。卫星图的第一列都为 S，表示起点，最后一列都为 F，表示终点。船队用连续 3 个代表其编号的数字表示，空白水域用 . 表示。

小 C 想知道现在每支船队的 rank（排名），请你告诉他。规定离终点越近的船队排名越高，且可以并列。

输入格式

第一行包括 2 个正整数 R,C(10≤R,C≤50)，表示卫星图的长和宽。接下来 R 行，每行 C 个字符，表示一条航道。

输出格式

输出 9 行，表示每一条船队的排名。

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
2
3
4
5
6
5
4
3

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

5
1
6
3
6
6
4
7
2

• 对于 100% 的测试数据满足：​数据保证每行至多出现一支船队，且 9 支船队都出现且仅出现 1 次。
• 子任务1（30 分）：保证龙舟队伍按照自上而下，序号由小到大的顺序进行比赛
• 子任务2（30 分）：不会出现并列名次的队伍
• 子任务3（40 分）：没有特殊限制