Hide

Problem H
Bilað Lyklaborð

Languages en is
/problems/biladlyklabord/file/statement/en/img-0001.png
Dialog to enable Sticky Keys in Microsoft Windows.

Sigurjón’s keyboard stopped working the other day when he accidentally spilled soda all over it. After this the keyboard has started, likely as an act of revenge, to sometimes type a character multiple times when Sigurjón presses a key. Sigurjón is furious over his keyboard’s attitude and will not talk about anything else. You see that Sigurjón will not ever do anything about this and to fix things you intend to give him a program that will filter out these key replication.

Input

The input is a single line consisting of $n$ lower case ASCII letters along with spaces.

Output

Print $s$ except all adjacent duplicate characters have been removed. That is to say, the output should never contain the same symbol twice in a row.

Scoring

Group

Points

Constraints

1

40

$1 \leq n \leq 100$, the same symbol will never appear more than twice in a row in the input.

2

40

$1 \leq n \leq 100$.

3

10

$1 \leq n \leq 100\, 000$, the same symbol will never appear more than twice in a row in the input.

4

10

$1 \leq n \leq 100\, 000$.

Sample Input 1 Sample Output 1
lyklaabordid eer biladd
lyklabordid er bilad
Sample Input 2 Sample Output 2
eg hatta taekkni svoooo mikiid
eg hata taekni svo mikid