Lucida is typing his English homework at high speed. After finishing, he suddenly discovers that his keyboard is malfunctioning. When he types a letter, it sometimes appears multiple times in a row. Lucida has excellent English skills and would never use words with two consecutive identical letters. Now he is asking for your help to save his homework.

Given a string consisting only of uppercase English letters, collapse consecutive identical letters in the string into a single letter, and output the corrected string. For example, for $AABBCC$, the corrected string is $ABC$.

Input

A single line containing a string consisting only of uppercase English letters. The length of the string does not exceed $1000$.

Output

Output the corrected string.

Examples

Input 1

AABBBCDDC

Output 1

ABCDC