프로그램 명: coci_kajak
제한시간: 1 초

미코와 슬라브코는 지역 카약 경기의 해설자이다. 그들은 모든 트랙의 라이브 위성 사진을 가지고 있다. 경기에 참가하는 팀들이 많아 그들이 당신에 도움을 요청했다. 현재 사진으로 현 랭킹이 얼마인지를

위성 사진은 R 행 C 열로 이루어져 있다. 각 행은 첫 문자는 스타트 라인으로 S 로 주어진다. 라인의 끝은 결승 선으로 F 로 주어진다. 정확히 9 개의 카약이 있다. 모든 카약은 번호로 마크되어 있고 각각은 3 개의 연속한 열만큼 나타난다. 물은 . 으로 마크된다.

팀의 랭킹은 결승선(F) 에서의 거리로 매겨진다. 적을수록 더 좋다. 만약 같은 거리를 가진다면 같은 랭킹을 가진다.

입력

입력의 첫 줄은 두 개의 정수 R,C 가 주어진다.(10 ≤ R, C ≤ 50) 모든 이미지는 1 부터 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

입력

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

출처:coci
[질/답] [제출 현황] [푼 후(3)]
[ 채 점 ] [홈으로]  [뒤 로]