Prozori

Τώρα που είναι εδώ η άνοιξη και ο ήλιος λάμπει, οι άνθρωποι αρχίζουν να κατεβάζουν τα στόρια. Η Στεφίκα είναι μια ηλικιωμένη γυναίκα που της αρέσει να παρακολουθεί τι κάνουν οι άλλοι άνθρωποι στη γειτονιά και μετά να μιλάει για αυτό πίσω από την πλάτη τους. Φέτος, την ενδιαφέρει ιδιαίτερα ποιος κατεβάζει τα στόρια στο απέναντι κτίριο και πόσο χαμηλά τα κατεβάζουν.

Θα αναπαραστήσουμε κάθε παράθυρο με ένα πλέγμα 4 x 4, με αστερίσκους που αντιπροσωπεύουν χαμηλωμένα στόρια. Η Štefica μπορεί να δει ένα παράθυρο σε μία από τις ακόλουθες 5 καταστάσεις:

Το απέναντι κτήριο έχει ~N~ παράθυρα σε καθένα από τους ~M~ ορόφους. Δεδομένης της τρέχουσας κατάστασης κτιρίου, μάθετε πόσα παράθυρα υπάρχουν σε καθεμία από τις 5 καταστάσεις που φαίνονται παραπάνω.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει ακέραιους ~M~ και ~N~ χωρισμένους με διάστημα ~(1 \leq M,\;N \leq 100)~.

Οι ακόλουθες γραμμές περιγράφουν την τρέχουσα κατάσταση του κτιρίου. Κάθε παράθυρο αντιπροσωπεύεται με ένα από τα πλέγματα ~4 \times 4~ που φαίνονται παραπάνω και τα παράθυρα διαχωρίζονται χρησιμοποιώντας τον χαρακτήρα "#". Δείτε το παράδειγμα εισόδου για διευκρίνιση. Η περιγραφή του κτιρίου θα έχει ακριβώς ~5M + 1~ γραμμές η καθεμία με ~5N + 1~ χαρακτήρες.

Έξοδος

Η έξοδος πρέπει να περιέχει 5 ακέραιους αριθμούς χωρισμένους στο διάστημα, αριθμό παραθύρων για κάθε τύπο με τη σειρά που φαίνεται παραπάνω. Το άθροισμα αυτών των αριθμών είναι ~M \times N~.

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

input

1 2
###########
#....#****#
#....#****#
#....#....#
#....#....#
###########

output

1 0 1 0 0

input

2 3
################
#****#****#****#
#****#****#****#
#****#....#****#
#....#....#****#
################
#....#****#****#
#....#****#....#
#....#....#....#
#....#....#....#
################

output

1 1 2 1 1