問題説明

友達とチャットする時、同じ文字を繰り返すとデータが無駄になります!連続する同じ文字を「文字+個数」形式で圧縮してください。ただし、圧縮後の長さが短くならなければ元の文字列を返します。

入力

出力

制約条件

• •1 <= 文字列の長さ <= 1000
• •小文字英字のみ

例

"aabcccde"

"a2b1c3d1e1"

"aaaaaaaaaa"

"a10"