AT_past17_e 連長圧縮

Applying the **run-length encoding** to a string is achieved by splitting the string into chunks, each consisting of the same character, and representing them as a sequence of pairs of the characters and the lengths. For example, applying the run-length encoding to $ S = $ `AAABCCCC` yields $ (\mathrm{A}, 3), (\mathrm{B}, 1), (\mathrm{C}, 4) $ . Given a string $ S $ consisting of uppercase English letters, apply the run-length encoding to $ S $ and print the resulting sequence in the specified format.

The input is given from Standard Input in the following format: > $ S $

Let $ (c_1, l_1), (c_2, l_2), \dots, (c_k, l_k) $ be the sequence obtained by applying the run-length encoding to $ S $ . Print it in the following format. > $ c_1 $ $ l_1 $ $ c_2 $ $ l_2 $ $ \dots $ $ c_k $ $ l_k $

### Sample Explanation 1 Applying the run-length encoding to $ S = $ `ABBCCC` yields $ (\mathrm{A}, 1), (\mathrm{B}, 2), (\mathrm{C}, 3) $ . ### Constraints - $ S $ is a string of length between $ 1 $ and $ 2 \times 10^5 $ (inclusive) consisting of uppercase English letters.