Shift Vowels to End

Given a string S, your task is to write a program that shifts all the vowels in the string to its end, while keeping the relative order of the vowels and the non-vowel characters (consonants and others) unchanged. Vowels are defined as \(\{a, e, i, o, u, A, E, I, O, U\}\). Non-alphabetical characters should be treated as consonants and remain in place.

Example: Given the input hello, the consonants are h, l, l and the vowels are e, o. Therefore, the output should be hlleo.

Make sure your program reads the input from stdin and outputs the answer to stdout.

inputFormat

The input consists of a single line containing the string S. The string may contain alphabets, digits, spaces, and other non-alphabetic characters.

outputFormat

Output a single line which is the transformed string after shifting all vowels to the end, preserving the relative order among the vowels and the non-vowel characters.

The vowels are defined as \(\{a, e, i, o, u, A, E, I, O, U\}\).

aeiouAEIOU

aeiouAEIOU