Kajak

Ο Mirko και ο Slavko είναι αθλητικοί σχολιαστές σε έναν τοπικό διαγωνισμό καγιάκ. Έχουν ζωντανή δορυφορική μετάδοση ολόκληρου του αγώνα. Αφού είναι πάρα πολλές οι ομάδες που πρέπει να ακολουθήσει το δυναμικό μας δίδυμο, σας ζήτησαν να τους βοηθήσετε. Θα ήθελαν να γράψετε ένα πρόγραμμα που θα εμφανίζει τις τρέχουσες βαθμολογίες για κάθε ομάδα.

Τα δεδομένα των δορυφορικών μεταδόσεων κωδικοποιούνται ως πίνακας ~R~ σειρών, ~C~ χαρακτήρων η καθεμία.Ο πρώτος χαρακτήρας σε κάθε σειρά είναι η γραμμή έναρξης, που κωδικοποιείται από τον χαρακτήρα '~S~'. Ο τελευταίος χαρακτήρας σε κάθε σειρά είναι η γραμμή τερματισμού, που κωδικοποιείται με '~F~'. Υπάρχουν ακριβώς εννέα καγιάκ στην δορυφορική εικόνα. Κάθε καγιάκ σημειώνεται με τον αριθμό του και το καθένα καλύπτει ακριβώς τρεις διαδοχικές στήλες. Το νερό επισημαίνεται με ' . ' .

Οι ομάδες κατατάσσονται με βάση την απόστασή τους από τη γραμμή τερματισμού. Όσο μικρότερη η απόσταση, τόσο το καλύτερο. Αν δύο ομάδες βρίσκονται στην ίδια απόσταση, μοιράζονται την ίδια θέση στην κατάταξη.

Είσοδος

Η πρώτη γραμμή περιέχει δύο ακέραιους αριθμούς ~R~ και ~C\;(10 \le R, C \le 50)~, οι αριθμοί των γραμμών και στηλών της κωδικοποιημένης δορυφορικής εικόνας. Κάθε μία από τις ακόλουθες γραμμές ~R~ περιέχει ακριβώς ~S~ χαρακτήρες ' . ', '~S~', '~F~' και 'ψηφία ~1~' έως '~9~'. Κάθε σειρά θα περιέχει το πολύ ένα καγιάκ.
Κάθε εικόνα περιέχει και τα 9 καγιάκ.

Έξοδος

Εκτυπώστε εννέα γραμμές, μία για κάθε καγιάκ. Η ~i~-οστή γραμμή πρέπει να περιέχει την τρέχουσα κατάταξη ~i~-οστής ομάδας.

Παραδείγματα

input

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

output

1
2
3
4
5
6
5
4
3

input

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

output

5
1
6
3
6
6
4
7
2