Harvest Waterloo

Υπάρχει ένα εξαιρετικά δημοφιλές νέο παιχνίδι προσομοίωσης συγκομιδής που ονομάζεται Harvest Waterloo. Το παιχνίδι παίζεται σε ένα ορθογώνιο χωράφι με κολοκύθες, το οποίο περιέχει δεμάτια από άχυρο και κολοκύθες διαφόρων μεγεθών. Για να ξεκινήσει το παιχνίδι, ένας αγρότης τοποθετείται στη θέση μιας κολοκύθας.

Ο αγρότης μαζεύει όλες τις κολοκύθες που μπορεί να φτάσει, κινούμενος αριστερά, δεξιά, πάνω και κάτω σε όλο το χωράφι. Ο αγρότης δεν μπορεί να κινηθεί διαγώνια. Ο αγρότης δεν μπορεί επίσης να κινηθεί μέσα από ένα δεμάτι άχυρο ούτε να κινηθεί εκτός του χωραφιού.

Η δουλειά σας είναι να προσδιορίσετε τη συνολική αξία όλων των κολοκύθων που συλλέγειο αγρότης. Μια μικρή κολοκύθα αξίζει ~1~ δολάριο, μια μεσαία κολοκύθα αξίζει ~5~ δολάρια και μια μεγάλη κολοκύθα αξίζει ~10~ δολάρια.

Είσοδος

Η πρώτη γραμμή της εισόδου θα είναι ένας ακέραιος αριθμός ~R > 0~, ο οποίος είναι ο αριθμός των γραμμών μέσα στο χωράφι.

Η δεύτερη γραμμή της εισόδου είναι ένας ακέραιος αριθμός ~C > 0~, ο οποίος είναι ο αριθμός των στηλών εντός του χωραφιού.

Οι επόμενες ~R~ γραμμές περιγράφουν το χωράφι. Κάθε γραμμή θα περιέχει ~C~ χαρακτήρες και κάθε χαρακτήρας θα αντιπροσωπεύει είτε ένα μέγεθος κολοκύθας είτε ένα δεμάτι άχυρο: ~S~ για μια μικρή κολοκύθα, ~M~ για μια μεσαία κολοκύθα, ~L~ για μια μεγάλη κολοκύθα, ή ~*~ για ένα δεμάτι άχυρο.

Η επόμενη γραμμή της εισόδου θα περιέχει έναν ακέραιο ~A~ όπου ~0 \le A < R~, και η τελευταία γραμμή της εισόδου θα περιέχει έναν ακέραιο ~B~ όπου ~0 \le B < C~.

Η γραμμή ~A~ και η στήλη ~B~ είναι η αρχική θέση του αγρότη και η πάνω αριστερή γωνία του χωραφιού είναι η γραμμή ~0~ και η στήλη ~0~.

Ο ακόλουθος πίνακας δείχνει πώς κατανέμονται οι ~15~ διαθέσιμοι βαθμοί:

Βαθμοί	Περιγραφή	Όριο
~1~	Το χωράφι είναι μικρό και δεν υπάρχουν δεμάτια από άχυρο.	~R \times C \le 100~
~4~	Το χωράφι είναι μικρό και τα δεμάτια από άχυρο χωρίζουν το σύνολο του χωραφιού σε ορθογώνιες περιοχές.	~R \times C \le 100~
~5~	Το χωράφι είναι μικρό και τα δεμάτια από άχυρο μπορεί να βρίσκονται οπουδήποτε.	~R \times C \le 100~
~5~	Το χωράφι είναι μεγάλο και τα δεμάτια από άχυρο μπορεί να βρίσκονται οπουδήποτε.	~R \times C \le 100.000~

Έξοδος

Εξάγετε τον ακέραιο αριθμό, ~V~ , ο οποίος είναι η συνολική αξία σε δολάρια όλων των κολοκυθών που σύλλεξε ο αγρότης.

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

input

6
6
**LMLS
S*LMMS
S*SMSM
******
LLM*MS
SSL*SS
5
1

output

37

Επεξήγηση του πρώτου παραδείγματος:

Ξεκινώντας από τη σειρά ~5~ και τη στήλη ~1~, ο αγρότης μπορεί να φτάσει τις ~6~ κολοκύθες που βρίσκονται στο επισημασμένη περιοχή. Μαζεύει ~2~ μικρές κολοκύθες, ~1~ μεσαία κολοκύθα και ~3~ μεγάλες κολοκύθες. Η συνολική αξία σε δολάρια αυτής της συγκομιδής είναι ~2 \times 1 + 1 \times 5 + 3 \times 10 = 37~.

input

6
6
**LMLS
S*LMMS
S*SMSM
***SLL
LLM*MS
SSL*SS
2
4

output

88

Επεξήγηση του δεύτερου παραδείγματος:

Ξεκινώντας από τη σειρά ~2~ και τη στήλη ~4~, ο αγρότης μπορεί να φτάσει τις ~19~ κολοκύθες που βρίσκονται στην επισημασμένη περιοχή. Μαζεύει ~8~ μικρές κολοκύθες, ~6~ μεσαίες κολοκύθες και ~5~ μεγάλες κολοκύθες. Η συνολική αξία σε δολάρια αυτής της συγκομιδής είναι ~8 \times 1 + 6 \times 5 + 5 \times 10 = 88~.