Today is ditto's birthday. His best friend Ritto bought a gift for him. It contains a string of characters. As Ditto hates vowels in lower case form Ritto wants to convert all vowels from lower case to upper case but she's not very good with English alphabet. She asked you to help her to write a code that will convert all vowels from lower case to upper case and leave the rest of the characters as they are.

These letters are vowels in English: A, E, I, O, U

Input

A line with the string Ritto bought. The string consists of only English alphabets from 'a'-'z' and 'A'-'Z'. Length of the string will be strictly greater than 0 and less than 1000.

Output

The final string that Ritto desires.

Example

Input:
AbecD

Output:
AbEcD