Igra

Ο Mirko και ο Slavko βαριούνται στο ταξίδι τους για σκι, γι' αυτό βρήκαν ένα ενδιαφέρον παιχνίδι που θα μπορούσαν να παίξουν. Πρώτα, ο Mirko καθορίζει έναν αριθμό ~N~. Στη συνέχεια ο Slavko γράφει ~N~ γράμματα που θα χρησιμοποιήσει για να δημιουργήσει τη λέξη του. Στη συνέχεια, ο Mirko γράφει μια λέξη που αποτελείται από ~N~ γράμματα. Ο στόχος του Slavko είναι να δημιουργήσει μια λέξη χρησιμοποιώντας τα γράμματα που επέλεξε, αλλά έτσι ώστε να μην ταιριάζει ούτε ένα γράμμα στη λέξη του με το γράμμα στην ίδια θέση στη λέξη του Mirko. Για να γίνει ακόμα πιο ενδιαφέρον το παιχνίδι, ο Slavko πρέπει να βρει τη λεξικογραφικά μικρότερη τέτοια λέξη. Αυτή η λέξη σίγουρα θα υπάρχει. Δεδομένου ότι ο Mirko και ο Slavko είναι ακόμη νέοι, γνωρίζουν μόνο 3 γράμματα, τα: ~a, b~ και ~c~, κάτι που επηρεάζει σε μεγάλο βαθμό τις ικανότητές τους στον προγραμματισμό.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον θετικό ακέραιο αριθμό ~N\;(1 \le N \le 5\,000)~.
Η ακόλουθη γραμμή περιέχει μια σειρά από ~N~ πεζά γράμματα "~a~", "~b~" ή "~c~", τα γράμματα που επέλεξε ο Slavko.
Η τρίτη γραμμή περιέχει μια σειρά από ~N~ πεζά γράμματα "~a~", "~b~" ή "~c~", της λέξης που έγραψε ο Mirko.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει τη λέξη που βρήκε Slavko.

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις αξίας 40 πόντων συνολικά, θα ισχύει ~1 \le N \le 20~.

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

input

3
abc
abc

output

bca

input

4
baba
baab

output

abba

input

5
aaabc
abcba

output

baaac