Cudoviste

Ο Mirko πήρε το δίπλωμα οδήγησης! Για να γιορτάσει το χαρμόσυνο αυτό γεγονός, οι γονείς τού αγόρασαν το πρώτο του αυτοκίνητο: ένα φορτηγό τέρας (monster truck)! Ο Mirko ανακάλυψε ότι μολονότι το να έχεις ένα αυτοκίνητο που να μπορεί να λιώσει όλα τα άλλα αυτοκίνητα μπορεί να είναι ωραίο σε μποτιλιαρίσματα, η στάθμευση ενός αυτοκινήτου μεγέθους 4 κανονικών αυτοκινήτων μπορεί να είναι και λίγο ζόρικη.
Ο φίλος του, ο Slavko, εργάζεται με μερική απασχόληση στην εταιρεία στάθμευσης της πόλης. Αυτός στέλνει περιοδικά στον Mirko χάρτη της πόλης με σημειωμένες τις κατειλημμένες θέσεις στάθμευσης. Ο χάρτης μπορεί να αναπαρασταθεί ως πίνακας ~R~ γραμμών, και ~C~ στηλών. Κάθε κελί μπορεί να περιέχει ένα κτίριο (σύμβολο '#'), ένα σταθμευμένο αυτοκίνητο (σύμβολο '~X~') ή μια ελεύθερη θέση στάθμευσης (σύμβολο '.'). Ένα φορτηγό τέρας είναι αρκετά τεράστιο, 2 επί 2 κελιά για την ακρίβεια.
Βοηθήστε τον Mirko να υπολογίσει τον αριθμό των πιθανών θέσεων στάθμευσης ομαδοποιημένες με βάση τον αριθμό των αυτοκινήτων που πρέπει να στριμώξει για να παρκάρει σε αυτές. Μας ενδιαφέρει μόνο ο αριθμός των αυτοκινήτων που θα λιώσει ο Mirko στη θέση στάθμευσης,όχι ο αριθμός των αυτοκινήτων που θα λιώσει στο διαδρομή για τη θέση αυτή. Ο Mirko ωστόσο, δεν μπορεί να παρκάρει πάνω σε ένα κτίριο. Κανένα φορτηγό τέρας δεν είναι αρκετά μεγάλο για να λιώσει κτίρια!

Είσοδος

Η πρώτη γραμμή περιέχει δύο ακέραιους αριθμούς,τον αριθμό των γραμμών ~R~ και τον αριθμό των στηλών ~C~ ~(2 \le R,\;C \le 50)~, του χάρτη.
Οι δεύτερες, ~R~ στο πλήθος γραμμές περιέχουν ~C~ στο πλήθος χαρακτήρες η καθεμία. Μόνο χαρακτήρες '#', '~X~' και '.' θα δίνονται στην είσοδο. Tο 'Χ' θα είναι πάντα κεφαλαίο.

Έξοδος

Η έξοδος αποτελείται από πέντε γραμμές: ο συνολικός αριθμός θέσεων στάθμευσης στις οποίες μπορεί να παρκάρει ο Mirko αν λιώσει 0 αυτοκίνητα (πρώτη γραμμή), 1 αυτοκίνητο (δεύτερη γραμμή), 2 αυτοκίνητα (τρίτη γραμμή), 3 αυτοκίνητα (τέταρτη γραμμή), 4 αυτοκίνητα (πέμπτη γραμμή).

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

input

4 4
#..#
..X.
..X.
#XX#

output

1
1 
2
1
0

input

4 4
....
....
....
....

output

9
0
0
0
0

input

4 5
..XX.
.#XX.
..#..
.....

output

2
1
1
0
1