Mravojed

Οι αρχαιολόγοι βρήκαν πρόσφατα ερείπια ελληνορωμαϊκής αρχιτεκτονικής. Η τοποθεσία μπορεί να μοντελοποιηθεί ως ένα πλέγμα από τετράγωνα κελιά (cells) ~R \cdot C~. Για κάθε ένα από τα κελιά, οι αρχαιολόγοι έχουν καθορίσει αν υπήρχε κάποιο κτίριο εκεί ή αν το κελί ήταν πάντα άδειο.
Αφού εξέτασαν λεπτομερώς τα τεχνουργήματα, κατέληξαν στο συμπέρασμα ότι η τοποθεσία περιέχει δύο κτίρια από διαφορετικές χρονικές περιόδους και ότι οι κατόψεις και των δύο κτιρίων είναι τετράγωνου σχήματος.
Επειδή τα κτίρια ήταν από διαφορετικές χρονικές περιόδους, είναι πιθανό οι κατόψεις τους να αλληλοκαλύπτονται. Προσδιορίστε την πιθανή θέση και το μέγεθος (μήκος της πλευράς του τετραγώνου που καταλαμβάνει η κάτοψη) για κάθε κτίριο.

Είσοδος

Η πρώτη γραμμή περιέχει δύο ακέραιους ~R\;(1 \le R \le 100)~ και ~C\;(1 \le C \le 100)~, το μέγεθος της τοποθεσίας.
Κάθε μία από τις επόμενες ~R~ γραμμές περιέχει μια σειμβολοσειρά (string) ~C~ χαρακτήρων '.' (τελεία) ή 'x' (πεζό γράμμα). Ο χαρακτήρας '.' σημαίνει ότι δεν βρέθηκε τίποτα σε αυτό το κελί, ενώ το 'x' δείχνει ότι υπήρχε ένα κτίριο εκεί.

Έξοδος

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

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

input

3 3
xx.
xxx
...

output

1 1 2
2 3 1

input

4 6
xx....
xx.xxx
...xxx
...xxx

output

1 1 2
2 4 3

input

5 5
.....
xxx..
xxxx.
xxxx.
.xxx.

output

2 1 3
3 2 3