Τίτλος	Αμερικανικό σταυρόλεξο
Problem ID	amcross

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

Η είσοδος του προγράμματος (standard input) θα είναι η εξής: Μία γραμμή με έναν αριθμό Ν, τον αριθμό των λέξεων του σταυρολέξου. Θα ακολουθούν Ν λέξεις, μία σε κάθε γραμμή. Κατόπιν μια γραμμή με δύο αριθμούς Χ Υ, ο αριθμός των στηλών και ο αριθμός των γραμμών του σταυρολέξου αντίστοιχα. Κατόπιν Υ σειρές με την περιγραφή του σταυρολέξου. Το κενό (προς συμπλήρωση τετράγωνο) σημειώνεται με '#' (δίεση, hash) ενώ τα μαύρα (που δεν συμπληρωνουμε) τετράγωνα, με '.' (τελεία, dot).

• Θα δίνονται τουλάχιστον μία και το πολύ 200 λέξεις.
• Κάθε λέξη θα έχει μήκος το πολύ 70 γράμματα του λατινικού αλφαβήτου
• Δε θα πρέπει να γίνεται διαχωρισμός σε μικρά και κεφαλαία γράμματα.
• Το σταυρόλεξο θα έχει το πολύ 70 στήλες και 25 γραμμές.
• Κενή θέση για λέξη στο σταυρόλεξο ορίζεται από δύο τουλάχιστον συνεχόμενα κενά κουτάκια (#), οριζόντια η κάθετα, που δεν ακολουθούνται ή επονται από αλλα κενά κουτιά (#).
• Δίνεται η εγγύηση ότι κάθε σταυρόλεξο θα έχει μοναδική λύση
• Δεν θα υπάρχουν δύο ίδιες λέξεις στην είσοδο

Η έξοδος του προγράμματος (standard output) θα είναι το λυμένο σταυρόλεξο στη μορφή που δόθηκε στην είσοδο, αλλα με συμπληρωμένα τα τετραγωνάκια.

Παράδειγμα:

Είσοδος:

3
ABAB
ABCD
TRANSACTION
20 10
....................
....................
....................
....................
###########.........
..#.................
..#.................
.####...............
....................
....................

....................
....................
....................
....................
TRANSACTION.........
..B.................
..A.................
.ABCD...............
....................
....................