You are given a string consisting of alphabet letters. Convert it to alternating case: the letters on odd positions should be in uppercase, and the letters on even positions should be lowercase. The letters are numbered staring from 1.

Input

The only line of input contains a string between 1 and 100 characters long. Each character of the string is either an uppercase ('A'-'Z') or a lowercase ('a'-'z') letter.

Output

Output the resulting string.

Examples

Input

Codeforces


Output

CoDeFoRcEs


Input

VKCup


Output

VkCuP

Source: codeforces | Difficulty: MEDIUM_HARD


Solutions: