题目描述

现在小珅遇到了一个神秘的字符串，它是一个仅由大写字母构成的字符串。小珅想对这个字符串做一些处理。

如果在这个字符串中有一段连续的位置是同一个字母，需要把它们合在一起。具体来说，假如有 $k$ 个相同字母 X，需要把这 $k$ 个 X 变成 kX。当 $k=1$ 时，不需要输出这个 1。比如有一个字符串 ABBCCCA，那么需要输出 A2B3CA。

输入格式

一行一个只含大写英文字母的字符串。

输出格式

一行一个字符串，表示压缩后的结果。

样例 1

输入

ABC

输出

ABC

样例 2

输入

ABBCCC

输出

A2B3C

输入样例 #3

A

输出样例 #3

A

数据范围

字符串长度不超过 20000。50% 的数据中相同字符总是相邻；另有 20% 的数据中相邻字符总是不同。