a058. 倒帶留言

題目描述

學校的舊留言機保存了一卷很長的字母錄音帶。它不認識完整的單字，只知道從左到右讀取字母，遇到連續重複的聲音時，把這一整段記成「字母」後面接「這段的長度」。每一段都要記錄，就算只有一個字母也要寫上 1。

例如讀到 AAABBA，可以分成 AAA、BB、A 三段，記錄就會是 A3B2A1。最後一段的 A 雖然和第一段一樣，但中間隔著 BB，因此不能合併成同一段。段落長度可能超過 9，此時要寫出完整的十進位數字，例如十二個連續的 Z 應記為 Z12。

現在有一則只含大寫字母的原始留言。請依照留言機的規則，從頭到尾產生它的記錄。這項規則的目的只是保存連續段落，結果不一定比原字串短。

輸入格式

一行不含空白、只包含大寫英文字母的字串 s。

限制

1 ≤ s 長度 ≤ 10000。計數以十進位書寫，不補零。

輸出格式

輸出一行，壓縮後的字串。

範例1

範例輸入：

AAABBCCCC

範例輸出：

A3B2C4

三段依序是三個 A、兩個 B、四個 C。

範例2

範例輸入：

ABABA

範例輸出：

A1B1A1B1A1

相鄰字母每次都不同，因此五個字母各自形成長度為 1 的段落。