시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB194495185353.180%

문제

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

위성 사진은 R행 C열이다. 모든 줄의 첫 번째 글자는 'S'이고 출발선을 의미한다. 또, 마지막 글자는 'F'이고 이것은 결승선을 의미한다. 대회에 참가한 팀은 총 9팀이고, 각 팀은 1부터 9까지 번호가 매겨져 있다. 카약은 항상 열에 대해 연속하는 세 칸을 차지하며, 카약 번호로 표시한다. 마지막으로 물은 '.'로 나타나 있다.

팀의 순위는 결승선으로부터 떨어진 거리로 측정한다. 가까울수록 순위가 높다. 만약, 두 팀이 결승선과 떨어진 거리가 같다면, 같은 등수이다.

입력

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

출력

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

예제 입력 1

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

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
W3sicHJvYmxlbV9pZCI6IjI4OTAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWNlNzRcdWM1N2QiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWNlNzRcdWM1N2QgXHViMzAwXHVkNjhjXHViOTdjIFx1YWMxY1x1Y2Q1Y1x1ZDU4OFx1YjJlNC4gXHViMzAwXHVkNjhjXHViMjk0IFx1YzgwNFx1YzEzOFx1YWNjNFx1YzVkMCBcdWMwZGRcdWM5MTFcdWFjYzRcdWI0MThcdWFjZTAsIFx1YzcwNFx1YzEzMVx1Yzc3NCBcdWFjYmRcdWFlMzBcdWM3YTUgXHVjODA0XHVjY2I0XHViOTdjIFx1Y2QyY1x1YzYwMVx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWM3MDRcdWMxMzEgXHVjMGFjXHVjOWM0XHVjNzQ0IFx1YmMxNFx1ZDBkNVx1YzczY1x1Yjg1YyZuYnNwO1x1YzJlNFx1YzJkY1x1YWMwNCBcdWMyMWNcdWM3MDRcdWI5N2MgXHVhY2M0XHVjMGIwXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWI5Y2NcdWI0ZTRcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3MDRcdWMxMzEgXHVjMGFjXHVjOWM0XHVjNzQwIFJcdWQ1ODkgQ1x1YzVmNFx1Yzc3NFx1YjJlNC4gXHViYWE4XHViNGUwIFx1YzkwNFx1Yzc1OCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YWUwMFx1Yzc5MFx1YjI5NCAmIzM5O1MmIzM5O1x1Yzc3NFx1YWNlMCZuYnNwO1x1Y2Q5Y1x1YmMxY1x1YzEyMFx1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NWNcdWIyZTQuJm5ic3A7XHViNjEwLCBcdWI5YzhcdWM5YzBcdWI5YzkgXHVhZTAwXHVjNzkwXHViMjk0ICYjMzk7RiYjMzk7XHVjNzc0XHVhY2UwIFx1Yzc3NFx1YWM4M1x1Yzc0MCBcdWFjYjBcdWMyYjlcdWMxMjBcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LiZuYnNwO1x1YjMwMFx1ZDY4Y1x1YzVkMCBcdWNjMzhcdWFjMDBcdWQ1NWMgXHVkMzAwXHVjNzQwIFx1Y2QxZCA5XHVkMzAwXHVjNzc0XHVhY2UwLCBcdWFjMDEgXHVkMzAwXHVjNzQwIDFcdWJkODBcdWQxMzAgOVx1YWU0Y1x1YzljMCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViOWU0XHVhY2E4XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVjZTc0XHVjNTdkXHVjNzQwIFx1ZDU2ZFx1YzBjMSBcdWM1ZjRcdWM1ZDAgXHViMzAwXHVkNTc0IFx1YzVmMFx1YzE4ZFx1ZDU1OFx1YjI5NCBcdWMxMzggXHVjZTc4XHVjNzQ0IFx1Y2MyOFx1YzljMFx1ZDU1OFx1YmE3MCwgXHVjZTc0XHVjNTdkIFx1YmM4OFx1ZDYzOFx1Yjg1YyBcdWQ0NWNcdWMyZGNcdWQ1NWNcdWIyZTQuIFx1YjljOFx1YzljMFx1YjljOVx1YzczY1x1Yjg1YyBcdWJiM2NcdWM3NDAgJiMzOTsuJiMzOTtcdWI4NWMgXHViMDk4XHVkMGMwXHViMDk4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkMzAwXHVjNzU4IFx1YzIxY1x1YzcwNFx1YjI5NCBcdWFjYjBcdWMyYjlcdWMxMjBcdWM3M2NcdWI4NWNcdWJkODBcdWQxMzAgXHViNWE4XHVjNWI0XHVjOWM0IFx1YWM3MFx1YjlhY1x1Yjg1YyBcdWNlMjFcdWM4MTVcdWQ1NWNcdWIyZTQuIFx1YWMwMFx1YWU0Y1x1YzZiOFx1YzIxOFx1Yjg1ZCBcdWMyMWNcdWM3MDRcdWFjMDAgXHViMTkyXHViMmU0LiBcdWI5Y2NcdWM1N2QsIFx1YjQ1MCBcdWQzMDBcdWM3NzQgXHVhY2IwXHVjMmI5XHVjMTIwXHVhY2ZjIFx1YjVhOFx1YzViNFx1YzljNCBcdWFjNzBcdWI5YWNcdWFjMDAgXHVhYzE5XHViMmU0XHViYTc0LCBcdWFjMTlcdWM3NDAgXHViNGYxXHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBSXHVhY2ZjIENcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWIyZTRcdWM3NGMgUlx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgJiMzOTsuJiMzOTssICYjMzk7UyYjMzk7LCAmIzM5O0YmIzM5OywgJiMzOTsxJiMzOTt+JiMzOTs5JiMzOTtcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1YzcwNFx1YzEzMSBcdWM5YzBcdWIzYzRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWQ1NWMgXHVjOTA0XHVjNWQwXHViMjk0IFx1Y2Q1Y1x1YjMwMCBcdWQ1NWMgXHVhYzFjXHVjNzU4IFx1Y2U3NFx1YzU3ZFx1YjljYyBcdWM3ODhcdWFjZTAsIFx1YzcwNFx1YzEzMSBcdWMwYWNcdWM5YzRcdWM1ZDAgXHVjNzg4XHViMjk0IFx1Y2U3NFx1YzU3ZFx1Yzc0MCBcdWQ1NmRcdWMwYzEgOVx1YWMxY1x1Yzc3NFx1YjJlNC4mbmJzcDsoMTAgJmxlOyBSLCBDICZsZTsgNTApPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjZDljXHViODI1XHVjNzQwIFx1Y2QxZCA5XHVjOTA0XHVjNzQ0IFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuIGlcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IGlcdWJjODggXHVkMzAwXHVjNzU4IFx1YjRmMVx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIChpPTF+OSk8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyODkwIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiS0FKQUsiLCJkZXNjcmlwdGlvbiI6IjxwPk1pcmtvIGFuZCBTbGF2a28gYXJlIHNwb3J0cyBjb21tZW50YXRvcnMgb24gYSBsb2NhbCBrYXlha2luZyBjb21wZXRpdGlvbi4gVGhleSBoYXZlIGEgbGl2ZSBzYXRlbGxpdGUgZmVlZCBvZiB0aGUgZW50aXJlIHRyYWNrLiBTaW5jZSB0aGVyZSBhcmUgdG9vIG11Y2ggdGVhbXMgZm9yIG91ciBkeW5hbWljIGR1byB0byBmb2xsb3csIHRoZXkgYXNrZWQgeW91IHRvIGhlbHAgdGhlbS4gVGhleSB3b3VsZCBsaWtlIHlvdSB0byB3cml0ZSBhIHByb2dyYW0gdGhhdCB3aWxsIGRpc3BsYXkgY3VycmVudCBzdGFuZGluZ3MgdGVhbWJ5LXRlYW0uPFwvcD5cclxuXHJcbjxwPlRoZSBzYXRlbGxpdGUgZmVlZCBpcyBlbmNvZGVkIGFzIGEgdGFibGUgb2YgUiByb3dzIEMgY2hhcmFjdGVycyBlYWNoLiBUaGUgZmlyc3QgY2hhcmFjdGVyIGluIGVhY2ggcm93IGlzIHRoZSBzdGFydGluZyBsaW5lLCBlbmNvZGVkIGJ5IHRoZSBjaGFyYWN0ZXIgJiMzOTtTJiMzOTsuIFRoZSBsYXN0IGNoYXJhY3RlciBpbiBlYWNoIHJvdyBpcyB0aGUgZmluaXNoaW5nIGxpbmUsIGVuY29kZWQgYnkgJiMzOTtGJiMzOTsuIFRoZXJlIGFyZSBleGFjdGx5IG5pbmUga2F5YWtzIG9uIHRoZSBpbWFnZS4gRWFjaCBrYXlhayBpcyBtYXJrZWQgYnkgaGlzIG51bWJlciwgYW5kIGVhY2ggc3BhbnMgZXhhY3RseSB0aHJlZSBjb25zZWN1dGl2ZSBjb2x1bW5zLiBXYXRlciBpcyBtYXJrZWQgYnkgJiMzOTsuJiMzOTsuPFwvcD5cclxuXHJcbjxwPlRlYW1zIGFyZSByYW5rZWQgYnkgdGhlaXIgZGlzdGFuY2UgdG8gdGhlIGZpbmlzaCBsaW5lLiBTbWFsbGVyIGlzIGJldHRlci4gSWYgdHdvIHRlYW1zIGFyZSBhdCB0aGUgc2FtZSBkaXN0YW5jZSwgdGhleSBzaGFyZSB0aGVpciBwbGFjZS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIHR3byBpbnRlZ2VycyBSIGFuZCBDICgxMCAmbGU7IFIsIEMgJmxlOyA1MCksIHRoZSBudW1iZXIgb2Ygcm93cyBhbmQgY29sdW1ucyBvZiB0aGUgZW5jb2RlZCBzYXRlbGxpdGUgaW1hZ2UuPFwvcD5cclxuXHJcbjxwPkVhY2ggb2YgdGhlIGZvbGxvd2luZyBSIGxpbmVzIGNvbnRhaW5zIGV4YWN0bHkgUyBjaGFyYWN0ZXJzICYjMzk7LiYjMzk7LCAmIzM5O1MmIzM5OywgJiMzOTtGJiMzOTsgYW5kICYjMzk7ZGlnaXRzIDEmIzM5OyB0byAmIzM5OzkmIzM5Oy4gRWFjaCByb3cgd2lsbCBjb250YWluIGF0IG1vc3Qgb25lIGtheWFrLjxcL3A+XHJcblxyXG48cD5FYWNoIGltYWdlIGNvbnRhaW5zIGFsbCA5IGtheWFrcy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgbmluZSBsaW5lcywgb25lIGZvciBlYWNoIGtheWFrLiBUaGUgaTxzdXA+dGg8XC9zdXA+IGxpbmUgc2hvdWxkIGNvbnRhaW4gdGhlIGN1cnJlbnQgcmFuayBvZiB0aGUgaTxzdXA+dGg8XC9zdXA+IHRlYW0uPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Contest > Croatian Open Competition in Informatics > COCI 2009/2010 > Contest #6 1번