Arhipelag

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

Ο χάρτης του αρχιπελάγους αντιπροσωπεύεται από ένα πλέγμα ~R \times C~ κελιά (χαρακτήρες). Ο χαρακτήρας '~X~' (κεφαλαίο γράμμα ~x~) αντιπροσωπεύει ξηρά, ενώ το '.' (τελεία) αντιπροσωπεύει θάλασσα.

Υπολογίζεται ότι, σε πενήντα χρόνια, η θάλασσα θα έχει πλημμυρίσει κάθε κελί γης που σήμερα περιβάλλεται από θάλασσα στις τρεις ή και στις τέσσερις πλευρές (βόρεια, νότια, ανατολή, δυτική). Ας υποθέσουμε ότι όλα τα κελιά έξω από τον χάρτη (κατά μήκος των άκρων) καλύπτονται από θάλασσα.

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

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει δύο θετικούς ακέραιους αριθμούς, ~R~ και ~C~ ~(1 \le R, C \le 10)~, τις διαστάσεις του τρέχοντος χάρτη.
Κάθε μία από τις ακόλουθες γραμμές ~R~ περιέχει χαρακτήρες ~C~. Αυτοί οι χαρακτήρες ~R~ κατά ~C~ αντιπροσωπεύουν τον τρέχοντα χάρτη του αρχιπελάγους.

Έξοδος

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

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

input

5 3
...
.X.
.X.
.X.
...

output

X

input

3 10
..........
..XXX.XXX.
XXX.......

output

.XX...X
XX.....