2495: 滑雪比赛

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:23 解决:11

题目描述

wj 和 wj2 是一对体育评论员,正在评论一场滑雪比赛。他们有一个小的移动卫星跟随
队伍及时报道赛场状况,但是参赛队数有点多,一只卫星忙不过来处理信息,只好让你帮它
写个程序处理一下,得出即时排名。赛场可以表示成 R 行 C 列的表格,有 R*C 个字符,每一
行的第一个字符都是‘S’,表示起点,最后一个字符都是‘F’,表示终点。
题目保证有且仅有 9 支队伍参赛,每支队伍用连续 3 个他的编号(1..9)表示,也就是
说每支队伍的雪橇长为 3。队伍之间排名根据距离终点长度确定,越短排名越靠前。如果距
离相同,则名次相同。
注意:会有多余的无队伍的跑道。‘.’表示雪地。

输入

第一行 2 个数 R 和 C(10<=R,C<=50),表示赛场规格 R*C。以下为赛场信息:字符为‘.’,
‘S’,‘F’和字符‘1..9’。每行最多一支队伍,共 9 支队伍。

输出

输出 9 行。
输出的第 i 行表示编号为 i 的队伍排名多少。

样例输入 复制

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

提示

【 输 入 样 例 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