Cijevi

Για να βοηθήσει στο σχεδιασμό του νέου αγωγού φυσικού αερίου που θα χρησιμοποιηθεί για την παράδοση ρωσικού φυσικού αερίου στην Κροατία, το Ζάγκρεμπ και η Μόσχα χρησιμοποιούν το παιχνίδι υπολογιστή Pipe Mania. Στο παιχνίδι, η Ευρώπη χωρίζεται σε ~R~ σειρές και ~C~ στήλες. Κάθε κελί μπορεί να είναι κενό ή να περιέχει ένα από τα επτά βασικά δομικά στοιχεία του αγωγού:

Το φυσικό αέριο ρέει από τη Μόσχα στο Ζάγκρεμπ. Το αέριο μπορεί να ρέει προς οποιαδήποτε κατεύθυνση μέσω των δομικών στοιχείων. Το στοιχείο '+' είναι ειδικό στο ότι το αέριο πρέπει να ρέει προς δύο κατευθύνσεις (μία κάθετη, μία οριζόντια), όπως στο παρακάτω παράδειγμα:

Οι εργασίες για τον νέο αγωγό είχαν ήδη ξεκινήσει όταν διαπιστώθηκε ότι κακόβουλοι χάκερ απόκτησαν πρόσβαση στο σχέδιο και διέγραψαν ακριβώς ένα οικοδομικό στοιχείο, δηλαδή το αντικατέστησαν με ένα κενό κελί.

Γράψτε ένα πρόγραμμα που καθορίζει από πού διαγράφηκε το στοιχείο και τι τύπου ήταν.

Είσοδος

Η πρώτη γραμμή περιέχει δύο ακέραιους ~R~ και ~C~, τις διαστάσεις της Ευρώπης ~(1 \le R, C \le 25)~.

Οι ακόλουθες ~R~ γραμμές περιέχουν το σχέδιο, καθεμία από τις οποίες αποτελείται από ακριβώς ~C~ χαρακτήρες. Οι χαρακτήρες είναι:

• Τελεία ('.'), που αντιπροσωπεύει ένα κενό κελί.
• Οι χαρακτήρες '|' (ASCII 124), '-', '+', '1', '2', '3', '4', που αντιπροσωπεύουν τους τύπους δομικών στοιχείων.
• Τα γράμματα 'M' και 'Z', που αντιπροσωπεύουν τη Μόσχα και το Ζάγκρεμπ. Κάθε ένα από αυτά θα εμφανιστεί ακριβώς μία φορά στο σχέδιο.

Η ροή του αερίου θα προσδιορίζεται μοναδικά στην είσοδο · ακριβώς ένα οικοδομικό στοιχείο θα είναι δίπλα σε καθένα από τη Μόσχα και το Ζάγκρεμπ. Επιπλέον, το σχέδιο δεν θα έχει περιττά στοιχεία, δηλαδή όλα τα στοιχεία στο σχέδιο πρέπει να χρησιμοποιηθούν μετά την προσθήκη του στοιχείου που λείπει.

Η είσοδος θα είναι τέτοια που θα υπάρχει μία λύση και θα είναι μοναδική.

Έξοδος

Τυπώστε τη γραμμή και τη στήλη του διεγραμμένου στοιχείου, και του τύπου του στοιχείου (ένας από τους επτά χαρακτήρες όπως στην είσοδο).

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

input

3 7
.......
.M-.-Z.
.......

output

2 4 -

input

3 5
..1-M
1-+..
Z.23.

output

2 4 4

input

6 10
Z.1----4..
|.|....|..
|..14..M..
2-+++4....
..2323....
..........

output

3 3 |