1624. Соревнования байдарок

Мирко и Славко являются спортивными комментаторами на местном соревновании байдарок. У них есть живая картинка со спутника всей трассы. Поскольку на соревнованиях слишком много команд, чтобы наш дуэт мог отследить всю динамику гонки, они попросили вас помочь им. Они хотели бы, чтобы вы написать программу, которая будет отображать текущую информацию о положении каждой команды.

Спутниковая картинка кодируется в виде таблицы из `R` строк по `С` символов в каждой из них. Первый символ в каждой строке – стартовая линия, кодируемая символом 'S'. Последний символ в каждой строке – финишная линия, кодируемая символом 'F'. Есть ровно девять байдарок на изображении. Каждая байдарка отмечена её номером, и каждая занимает ровно три последовательных позиции в строке. Вода помечается символом '.'. Команды оцениваются по их расстоянию до финиша. Чем меньше, тем лучше. Если две команды на одинаковом расстоянии, они имеют одинаковое место.

Первая строка ввода содержит два целых числа `R` и `C` (`10\ ≤\ R,\ C\ ≤\ 50`), число строк и столбцов в закодированном изображении со спутника.

Каждая из следующих `R` строк содержит ровно `C` символов '.', 'S', 'F' и йифры от '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