Ayush has given a string consisting of uppercase and lowercase Latin letters. He has  to perform the following operation:

• inserts a character '+' before each consonant of the given string

Since these are special letters, vowels are 'A', 'Y', 'U', 'S', 'H', 'a', 'y', 'u', 's', and 'h' only, and the rest are consonants.

Help Ayush to solve this task.

Input

The only first line represents the input string. This string only consists of uppercase and lowercase Latin letters.

Output

Print the resulting string.

Constraints

1 ≤ length of string ≤ 300