AT_past17_e 連長圧縮

与えられた文字列を、同じ文字が連続する区間に分割して、文字と連続する長さの組からなる列で表現することを **連長圧縮** と呼びます。 例えば $ S = $ `AAABCCCC` を連長圧縮すると $ (\mathrm{A}, 3), (\mathrm{B}, 1), (\mathrm{C}, 4) $ になります。 英大文字からなる文字列 $ S $ が与えられます。 $ S $ を連長圧縮した列を出力形式に従って出力してください。

入力は以下の形式で標準入力から与えられる。 > $ S $

$ S $ を連長圧縮した列を $ (c_1, l_1), (c_2, l_2), \dots, (c_k, l_k) $ とする。このとき、以下の形式で答えを出力せよ。 > $ c_1 $ $ l_1 $ $ c_2 $ $ l_2 $ $ \dots $ $ c_k $ $ l_k $

### Sample Explanation 1 $ S = $ `ABBCCC` を連長圧縮すると $ (\mathrm{A}, 1), (\mathrm{B}, 2), (\mathrm{C}, 3) $ になります。 ### Constraints - $ S $ は英大文字からなる長さ $ 1 $ 以上 $ 2 \times 10^5 $ 以下の文字列