문제1686--카약 대회

1686: 카약 대회

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 14  맞은 사람 : 8

제출  

문제 설명

충근이와 영식이 지역 카약 대회의 스포츠 해설가이다. 충근이와 영식이는 대회를 실시간 인터넷 방송으로 중계하려고 한다.
둘이서 수동으로 확인하기엔 팀이 너무 많아서, 충근이는 위성 사진을 이용한 실시간 순위 계산 프로그램을 만들려고 한다.
위성 사진는 각각 R행 C열의 문자열로 주어진다.
각 행의 첫 번째 문자는 'S'로 출발선을 의미한다.
각 행의 마지막 문자는 'F'로 결승선을 의미한다.
위성 사진에는 정확히 9개의 팀이 표시되어 있고, 각 팀은 1부터 9까지 숫자로 표시된다.
각각의 카약은 열에서 정확히 세 칸을 차지하며, 각 팀 번호로 표시된다. 예를 들어 1번 팀의 카약은 111. 물은 '.'로 표시되어 있다. 
결승선까지의 거리로 팀의 순위가 매겨진다. 결승선과 가까울수록 순위가 높다. 만약, 두 팀이 같은 거리에 있다면, 등수는 같다.

입력 설명

첫째 줄에 R과 C가 주어진다. 다음 R개 줄에는 '.', 'S', 'F', '1'~'9'로 이루어진 위성 지도가 주어진다. 한 줄에는 최대 한 개의 카약만 있고, 위성 사진에 있는 카약은 항상 9개이다. (10 ≤ R, C ≤ 50)

출력 설명

출력은 총 9줄을 해야 한다. i번째 줄에는 i번 팀의 등수를 출력한다.

입력 예시1 Copy

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 Copy

1
2
3
4
5
6
5
4
3

입력 예시2 Copy

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 Copy

5
1
6
3
6
6
4
7
2

출처/분류

COCI