Bakice

Όταν πρόκειται για τραμ, πολλοί άνθρωποι είναι πολιτισμένα άτομα που ξέρουν πώς να συμπεριφέρονται. Ωστόσο, υπάρχουν πάντα εκείνοι οι λίγοι που μόλις εντοπίσουν ένα μέρος για να καθίσουν θα τρέξουν προς το μέρος του με υπερηχητικές ταχύτητες. Αν εντοπίσουν περισσότερα από ένα μέρη, δοκιμάζουν πάντα πρώτα το πιο κοντινό.
Προβλήματα προκύπτουν όταν δύο ή περισσότερα τέτοια άτομα στοχεύουν στο ίδιο σημείο. Εάν ένας από αυτούς είναι ο πιο κοντινός, αυτός ή αυτή θα καθίσει και άλλοι δεν θα επιχειρήσουν να μετακινηθούν και αντ' αυτού θα στρέψουν την προσοχή τους στο επόμενο πιο κοντινό σημείο. Εάν, ωστόσο, είναι όλοι εξίσου κοντά, θα τρέξουν όλοι στο κάθισμα με αποτέλεσμα μια τεράστια έκρηξη που συνήθως τελειώνει με πλήρη καταστροφή τόσο αυτών όσο και του καθίσματος.
Σας δίνεται μια περιγραφή ενός τραμ. Αντιπροσωπεύεται ως πίνακας με ~R~ γραμμές και ~C~ στήλες. Οι αγενείς επιβάτες σημειώνονται με το γράμμα ~'X'~. Τα άδεια καθίσματα επισημαίνονται με ~'L'~ και το πάτωμα του τραμ σημειώνεται με '.'. Σημειώστε ότι αν και υπάρχουν άλλοι επιβάτες, η δύναμη που προβάλλεται από αυτούς τους ηλίθιους είναι τόσο μεγάλη που μπορούν να περάσουν μέσα από αυτούς.
Η απόσταση ανάμεσα σε δύο κελιά είναι η Ευκλείδεια απόσταση μεταξύ των κέντρων τους. Γράψτε ένα πρόγραμμα που θα καθορίσει τον αριθμό των εκρήξεων που θα πραγματοποιηθούν πριν καθίσουν όλοι οι άνθρωποι, ή καταστραφούν ή ξεμείνουν από καρέκλες.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει δύο ακέραιους αριθμούς, ~R\;(1 \le R \le 100)~ και ~C\;(1 \le C \le 100)~, τον αριθμό των σειρών και των στηλών.
Οι επόμενες ~R~ γραμμές περιέχουν χαρακτήρες ~C~ η καθεμία. ~'.'~, ~'X'~ ή ~'L'~.
Θα υπάρχει πάντα τουλάχιστον ένας χαρακτήρας "~X~" και τουλάχιστον ένας χαρακτήρας "~L~" στην είσοδο. Επίσης, δεν θα υπάρχουν δύο χαρακτήρες "L" έτσι ώστε να είναι και οι δύο εξίσου μακριά από κάποιο "Χ".

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει τον αριθμό έκρηξης για τη δεδομένη διάταξη.

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

input

4 4
.LX.
.X..
....
.L..

output

1

input

4 4
.XLX
.X..
...L
.X..

output

2

input

7 7
...X.X.
XL....L
.......
...L...
.....XL
.......
...X...

output

1