Οι εικαστικές τέχνες βρίσκονται σε ραγδαία ανάπτυξη στην κοινωνία του Βυθού. Χαρακτηριστικό παράδειγμα αποτελεί το ξακουστό ψηφιδωτό του Βυθού. Όπως είναι γνωστό, το ψηφιδωτό αποτελείται από πολλές μικρές ψηφίδες, η μία δίπλα στην άλλη, κάθε μία από τις οποίες μπορεί να έχει 4 διαφορετικά χρώματα: Καφέ, Άσπρο, Γαλάζιο και Πράσινο. Συγκεκριμένα το ψηφιδωτό έχει διαστάσεις ΝxM, δηλαδή έχει Ν γραμμές και Μ στήλες από στοιχισμένες ψηφίδες (Κάθε γραμμή έχει Μ ψηφίδες και κάθε στήλη Ν ψηφίδες). Το ψηφιδωτό αυτό είναι πολύ παλιό και, όπως είναι λογικό, έχει αρχίσει να αλλοιώνεται το χρώμα από κάποιες ψηφίδες. Θα συμβολίζουμε με x μία ψηφίδα της οποίας το χρώμα έχει αλλοιωθεί, με k μία καφέ, με a μία άσπρη, με g μία γαλάζια και με p μία πράσινη ψηφίδα. Ο υπεύθυνος για την επαναφορά του έργου τέχνης έχει παρατηρήσει ότι για μία αλλοιωμένη ψηφίδα μπορεί σε κάποιες περιπτώσεις να μαντέψει το χρώμα που είχε πριν αλλοιωθεί. Αυτό συμβαίνει όταν γύρω της βρίσκονται το πολύ δύο πράσινες ψηφίδες, τουλάχιστον δύο γαλάζιες ψηφίδες, και καμία αλλοιωμένη ψηφίδα. Το “γύρω της” αναφέρεται στις (το πολύ 8) ψηφίδες που βρίσκονται πάνω, κάτω, δεξιά, αριστερά ή διαγώνια της εκάστοτε ψηφίδας. Σκοπός σας είναι να βοηθήσετε τον υπεύθυνο μετρώντας από πόσες αλλοιωμένες ψηφίδες μπορεί να μαντέψει το χρώμα.
Στην πρώτη γραμμή δίνονται οι ακέραιοι Ν, Μ, οι διαστάσεις του ψηφιδωτού. Κάθε μία από τις επόμενες Ν γραμμές έχει Μ χαρακτήρες οι οποίοι συμβολίζουν τα χρώματα Μ ψηφίδων.
Ένας ακέραιος, το πλήθος των αλλοιωμένων ψηφίδων του οποίου μπορούμε να μαντέψουμε το χρώμα.
1<=Ν,Μ<=100
3 4 pagx kxgx pgkg
1
Έχουμε 3 αλλοιωμένες ψηφίδες. Η πρώτη έχει γύρω της 2 γαλάζιες και 1 αλλοιωμένη, η δεύτερη έχει 3 γαλάζιες, 2 καφέ, 2 πράσινες και 1 άσπρη και η τρίτη έχει 3 γαλάζιες, 1 καφέ και 1 αλλοιωμένη ψηφίδα. Μόνο της δεύτερης λοιπόν μπορούμε να μαντέψουμε το χρώμα, αφού δεν έχει καμία αλλοιωμένη, τουλάχιστον 2 γαλάζιες και το πολύ 2 πράσινες ψηφίδες.