Misa

Ένα ωραίο μέρος της Ρωμαιοκαθολικής Λειτουργίας είναι η ιεροτελεστία της ειρήνης όταν οι άνθρωποι σφίγγουν τα χέρια με τους γείτονές τους και λένε "ειρήνη μαζί σου". Ο Mirko έχει βρει έναν τρόπο να γυρίσει αυτό το τελετουργικό υπέρ του.

Μέσα στην εκκλησία, υπάρχουν ~R~ σειρές από παγκάκια όπου κάθε σειρά μπορεί να χωρέσει ~S~ άτομα. Μπορούμε να φανταστούμε τη σειρά καθισμάτων ως έναν πίνακα μεγέθους ~R \times S~ όπου κάθε στοιχείο αντιπροσωπεύει είτε ένα άτομο είτε έναν κενό χώρο καθισμάτων. Ας υποθέσουμε ότι κάθε άτομο δίνει τα χέρια με τους γείτονές του. Αυτό σημαίνει ότι οι γείτονες βρίσκονται σε ένα από τα οκτώ γειτονικά στοιχεία (αν υπάρχει τέτοιο στοιχείο):

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

Υπολογίστε τον συνολικό αριθμό των χειραψιών που δόθηκαν κατά την πρωινή Λειτουργία.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει θετικούς ακέραιους ~R~ και ~S\;(1 \leq R,\;S \leq 50)~ όπως αναφέρεται στο κείμενο.

Κάθε μία από τις ακόλουθες ~R~ γραμμές περιέχει ~S~ χαρακτήρες. Αυτοί οι ~R \times S~ χαρακτήρες αντιπροσωπεύουν τη σειρά θέσεων.
Ο χαρακτήρας "." (κουκκίδα) αντιπροσωπεύει ένα κενό μέρος και ο χαρακτήρας "o" (το πεζό γράμμα ο) αντιπροσωπεύει ένα άτομο.

Έξοδος

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

Βαθμολογία

Σε δεδομένα δοκιμής αξίας ~20~% των συνολικών πόντων, το ~R~ θα είναι ~1~.

Σε δεδομένα δοκιμής αξίας ~20~% των συνολικών πόντων, το ~R~ θα είναι ~2~.

Σε δεδομένα δοκιμών αξίας ~20~% των συνολικών πόντων, η εκκλησία θα είναι γεμάτη, που σημαίνει ότι θα καταληφθούν όλες οι θέσεις.

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

input

2 3
..o
o..

output

2

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

Ο Mirko θα καθίσει με τρόπο που να μπορεί να σφίξει τα χέρια και με τα δύο άτομα, που μας δίνει δύο δυνατότητες: .οο ..ο
ο.. οο.

input

2 2
oo
oo

output

6