Krizalka

Από τότε που τέθηκε σε ισχύ το ACTA, ο Slavko περνάει το χρόνο του εκτός σύνδεσης, λύνοντας σταυρόλεξα. Έχοντας λύσει σχεδόν όλα όσα μπορούσε να βρεί, θέλει να φτιάξει μερικά δικά του σταυρόλεξα. Ωστόσο, είναι πολύ ατημέλητος για τόσο ωραία δουλειά, γι' αυτό σας ζήτησε να τον βοηθήσετε να δημιουργήσει τα σταυρόλεξα.

Σας δίνονται δύο λέξεις, ~A~ και ~B~. Η λέξη ~A~ πρέπει να βγαίνει οριζόντια και η λέξη ~B~ κάθετα, έτσι ώστε οι δύο λέξεις να διασταυρώνονται (δηλαδή να μοιράζονται ακριβώς ένα γράμμα). Το κοινόχρηστο γράμμα πρέπει να είναι το πρώτο γράμμα του ~A~ που περιέχεται επίσης στο ~B~, πιο συγκεκριμένα η πρώτη εμφάνιση αυτού του γράμματος σε κάθε λέξη. Για παράδειγμα, λαμβάνοντας υπόψη τις λέξεις ~A =~ "ABBA" και ~B =~ "CCBB", πρέπει να εξάγετε 4 γραμμές όπως φαίνεται παρακάτω:

Είσοδος

Η πρώτη και μοναδική γραμμή εισόδου περιέχει δύο λέξεις, \(Α\) και \(Β\), που δεν υπερβαίνουν τους 30 χαρακτήρες, χωρισμένες με ένα μόνο διάστημα. Και οι δύο λέξεις θα περιέχουν μόνο κεφαλαία αγγλικά γράμματα. Θα υπάρχει τουλάχιστον ένα γράμμα και στις δύο λέξεις.

Έξοδος

Έστω ~N~ το μήκος της λέξης ~A~ και ~M~ το μήκος της λέξης ~B~. Η έξοδος πρέπει να περιέχει ~M~ γραμμές, καθεμία από τις οποίες περιέχει ~N~ χαρακτήρες. Το πλέγμα χαρακτήρων πρέπει να περιέχει τις δύο λέξεις που διασταυρώνονται όπως περιγράφεται παραπάνω.
Όλοι οι άλλοι χαρακτήρες στο πλέγμα πρέπει να είναι τελείες (ο χαρακτήρας ".", χωρίς εισαγωγικά), συμπληρώνοντας έτσι όλες τις γραμμές στο μήκος ~N~ χαρακτήρων.

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

input

BANANA PIDZAMA

output

.P....
.I....
.D....
.Z....
BANANA
.M....
.A....

input

MAMA TATA

output

.T..
MAMA
.T..
.A..

input

REPUBLIKA HRVATSKA

output

H........
REPUBLIKA
V........
A........
T........
S........
K........
A........