Kolone

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

Από τη στιγμή που συναντώνται οι σειρές, κάθε δευτερόλεπτο κάθε μυρμήγκι πηδάει (ή πηδιέται, ανάλογα με το τι συμφωνήσουν) το μυρμήγκι μπροστά του, έτσι ώστε τα δύο μυρμήγκια να ανταλλάσσουν θέσεις, αλλά μόνο αν το άλλο μυρμήγκι κινείται στην αντίθετη κατεύθυνση. Βρείτε τη σειρά των μυρμηγκιών μετά από ~T~ δευτερόλεπτα.

Είσοδος

Η πρώτη γραμμή περιέχει δύο ακέραιους ~N_1~ και ~N_2~, τους αριθμούς των μυρμηγκιών στην πρώτη και τη δεύτερη σειρά, αντίστοιχα.
Οι επόμενες δύο σειρές περιέχουν τις διατάξεις των μυρμηγκιών στην πρώτη και τη δεύτερη σειρά (από το πρώτο έως το τελευταίο). Κάθε μυρμήγκι καθορίζεται μοναδικά από ένα κεφαλαίο γράμμα του αγγλικού αλφαβήτου (αυτό το γράμμα είναι μοναδικό μεταξύ των δύο σειρών).
Η τελευταία γραμμή εισαγωγής περιέχει τον ακέραιο αριθμό ~T\;(0 \le T \le 50)~.

Έξοδος

Εκτυπώστε τη διάταξη των μυρμηγκιών μετά από ~T~ δευτερόλεπτα σε μία μόνο γραμμή. Τα μυρμήγκια που απεικονίζονται στην πρώτη σειρά έρχονται την αριστερή πλευρά ενώ τα υπόλοιπα από τη δεξιά πλευρά.

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

input

3 3
ABC
DEF
0

output

CBADEF

input

3 3
ABC
DEF
2

output

CDBEAF

input

3 4
JLA
CRUO
3

output

CARLUJO