Every season at the lotus ponds of Tranquil Basin, someone must decode the foreman's shorthand notes. This year the task falls to Bhavi, armed only with the sigils register. Task: Compress s using run-length encoding: replace each maximal run of equal characters c repeated k times by c followed by k. Input format: One line with a single lowercase string s. Output format: Print the encoded string. Constraints: 1 <= |s| <= 1396; s contains lowercase English letters.
Example 1:
Example 2:
Example 3:
Constraints:
1 <= |s| <= 1396; s contains lowercase English letters.
