Hide

Problem D
Sticky Keys

Bob is texting Alice about his favourite programming problems, but he spilled coffee on his keyboard and now the keys get stuck when he types. The other day, he tried to tell her about the upcoming contest “UAPC”, but accidentally sent “UAAAAAPC” since his A key got stuck! Bob is an undergraduate so he can’t afford a new keyboard. He has asked you to write a program to correct his messages.

To make your life easier, Bob has agreed to avoid using messages with adjacent copies of the same letter (e.g., he won’t write about the “coffee” incident). So, you should always reduce duplicates down to a single character.

Input

The input consists of a string $S$, where $1 \le |S| \le 1000$, which is Bob’s entire message to Alice. There may be multiple space-separated words in the message, so the entire string $s$ including spaces should be considered part of the message.

The string $S$ is guaranteed to only include upper and lower-case characters, digits, and spaces. Thankfully, the coffee did not reach Bob’s spacebar so there will never be multiple spaces in a row.

Output

Output the message with repeated consecutive characters trimmed to a single character.

Sample Input 1 Sample Output 1
UAAAAAPC
UAPC
Sample Input 2 Sample Output 2
UUAAPPCCC is my 11th faavvorite conNtEest
UAPC is my 1th favorite conNtEest

Please log in to submit a solution to this problem

Log in