카약

상근이는 카약 대회를 열었다. 대회는 전 세계에 생중계되며, 위성이 경기장 전체를 촬영하고 있다. 상근이는 위성 사진을 이용해 실시간 순위를 계산하는 프로그램을 만들려고 한다.

위성 사진은 $R$행 $C$열의 격자이다. 모든 행의 첫 번째 칸은 S(출발선)이고, 마지막 칸은 F(결승선)이다. 대회에는 총 9개 팀이 참가하며, 각 팀은 1부터 9까지의 번호로 구분된다. 카약은 항상 같은 행에서 가로로 연속한 세 칸을 차지하며, 그 세 칸은 모두 해당 팀의 번호로 표시된다. 물은 .로 표시된다.

각 팀의 순위는 카약이 결승선에 가장 가까운 칸(같은 행에서 가장 오른쪽 칸)과 결승선 F 사이의 거리로 정해진다. 이 거리가 짧을수록(결승선에 가까울수록) 순위가 높다. 두 팀의 거리가 같으면 두 팀의 등수는 같다.

첫째 줄에 두 정수 $R$과 $C$가 주어진다. ($10 \le R, C \le 50$)

다음 $R$개의 줄에는 ., S, F, 그리고 숫자 1부터 9까지로 이루어진 위성 지도가 주어진다. 한 행에는 카약이 최대 하나만 있으며, 위성 사진에는 항상 정확히 9개의 카약(1번부터 9번 팀까지 각각 하나씩)이 있다.

총 9개의 줄을 출력한다. $i$번째 줄에는 $i$번 팀의 등수를 출력한다 ($i = 1, 2, \dots, 9$).

등수는 1부터 시작한다. 결승선까지의 거리가 같은 팀은 같은 등수를 가지며, 서로 다른 거리값이 하나 늘어날 때마다 등수도 1씩 증가한다(등수는 건너뛰지 않는다).