LogiQuest

111. Reverse Only the Vowels

EasyTwo Pointers

Reverse the order of the vowels (a, e, i, o, u, either case) in the string, leaving other characters in place.

Input format

A single line.

Output format

The modified string.

Example 1

Input

hello

Output

holle

Example 2

Input

leetcode

Output

leotcede

Constraints

1 ≤ |s| ≤ 10⁵

Read input from standard input and print the answer to standard output. Your code is judged against 4 test cases, most of them hidden.

Loading the MyLoginn IDE…