#228. stringClean

stringClean

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.