Okvir

Ο Mirko έχει συναρμολογήσει ένα εξαιρετικό σταυρόλεξο και τώρα θέλει να το πλαισιώσει. Το σταυρόλεξο του Mirko αποτελείται από ~M \times N~ γράμματα και το πλαίσιο γύρω του θα πρέπει να έχει ~U~ χαρακτήρες πλάτος στην κορυφή, ~L~ χαρακτήρες στα αριστερά, ~R~ χαρακτήρες στα δεξιά και ~D~ χαρακτήρες στην κάτω πλευρά.

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

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει δύο ακέραιους αριθμούς ~M~ και ~N\;(1 \leq M,\;N \leq 10)~.
Η δεύτερη γραμμή εισόδου περιέχει ακέραιους αριθμούς ~U,\;L,\;R,\;D\;(0 \leq U,\;L,\;R,\;D \leq 5)~.

Οι ακόλουθες ~M~ γραμμές εισόδου περιέχουν ~N~ χαρακτήρες - πεζά γράμματα του αγγλικού αλφαβήτου. Αυτές οι γραμμές αντιπροσωπεύουν το σταυρόλεξο του Mirko.

Έξοδος

Τυπώστε το πλαισιωμένο σταυρόλεξο όπως αναφέρεται στο κείμενο.

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

input

4 4
2 2 2 2
honi
oker
nera
irak

output

#.#.#.#.
.#.#.#.#
#.honi#.
.#oker.#
#.nera#.
.#irak.#
#.#.#.#.
.#.#.#.#

input

2 4
1 0 3 1
rima
mama

output

#.#.#.#
rima.#.
mama#.#
.#.#.#.