String

No attempts yetTime limit1sMemory limit128 MB

Problem

Sometimes a key on the computer keyboard sticks, so the printed text contains the same letter repeated several times in a row. For example, the word piano can turn into ppppppiaanooooo.

Write a program that corrects these errors: find every run of identical consecutive letters in the given string and replace each run with a single letter — that is, keep only the first letter of each run and erase all the repeated copies.

Input

The first line contains a string consisting only of lowercase Latin letters. The string is at most 250 characters long.

Output

Print the corrected string on the first line.