Background

Description

Given a string, return recursively a "cleaned" string where adjacent chars that are the same have been reduced to a single char. So "yyzzza" yields "yza".

Format

Input

Output

Samples

yyzzza

"yza"

abbbcdd

"abcd"

Hello

"Helo"

Limitation

1s, 1024KiB for each test case.