Consonants and vowels P49889

Write a program that reads $n$ consonants and $n$ vowels, and prints all the words that can be made up by using each letter exactly once. The words must begin with a consonant, and alternate consonants and vowels. In this exercise, we will assume that ‘y’ is a vowel.

Input

Input consists of a natural number $n$ between 1 and 6, followed by $n$ different consonants and $n$ different vowels. Both consonants and vowels are given in alphabetical order.

Output

Print the words that can be made up with the $2n$ given letters, starting with a consonant and always alternating consonants and vowels. Print the words in alphabetical order, one per line.