Nén chuỗi

Dễ

chuỗi5 test · 3 giây

Nén chuỗi bằng cách thay mỗi nhóm ký tự giống nhau liên tiếp bằng ký tự đó kèm số lần lặp. Ví dụ aaabccdddd → a3b1c2d4.

Dữ liệu vào

Một dòng chứa chuỗi chữ cái thường (1 ≤ độ dài ≤ 2·10⁵).

Chuỗi đã nén.

Input

aaabccdddd

Output

a3b1c2d4

Input

abc

Output

a1b1c1

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

Input (stdin)

Output

Bấm “Chạy thử” để xem kết quả với input bên trái.