题目描述

给你一个字符串 $s$。

你需要将字符串 $s$ 中每一段极长的具有连续相同字符的子串压缩成一个字符，输出压缩后的字符串。

（说明：如果不理解题意，可以参考一下下方的样例）

输入格式

一行字符串 $s$。字符串 $s$ 仅由大写英文字母构成且长度不超过 $1000$。

输出格式

输出一行，为压缩后的字符串。

样例

AABBBCCC

ABC

AABBBBAAAAAA

ABA

LUCAS

LUCAS

QQQQQQQQQQQQQQQQQQQ

Q

AAAAAAAAAAAAAAAAAAACAAAAACCCCCCCCCC

ACAC