Problem
Mọi người đều biết rằng Caesar đôi khi đã sử dụng mật mã, tức là một loại mật mã do chính ông phát minh ra.
Đôi khi, để giảm thời gian viết, Caesar đã sử dụng cách đóng gói, nguyên tắc là loại bỏ các chữ cái lặp lại và thay thế chúng bằng các số xác định số lần lặp lại.
Chúng tôi sẽ chỉ xem xét các dòng bao gồm các chữ cái Latinh in hoa. Ví dụ, xét chuỗi AAAABCCCCCDDDD. Chuỗi này có thể được biểu diễn dưới dạng 4AB5C4D.
Viết chương trình lấy một chuỗi đã đóng gói và xây dựng lại chuỗi ban đầu từ nó.
Đầu vào
Đầu vào chứa một chuỗi được đóng gói. Chỉ các cấu trúc có dạng
nA, trong đó
n — số lần lặp lại của một ký tự (số nguyên từ 2 đến 99) và
A — một chữ cái Latinh viết hoa hoặc cấu trúc có dạng
A, nghĩa là một ký tự không có số xác định số lần lặp lại. Độ dài chuỗi tối đa không vượt quá 80.
Dấu ấn
Xuất chuỗi đã khôi phục. Trong trường hợp này, dòng phải được chia thành các dòng có chính xác 40 ký tự mỗi dòng (ngoại trừ dòng cuối cùng có thể chứa ít hơn 40 ký tự).
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
ABC |
ABC |
| 2 |
O2A3O2AO |
OAAOOOOAAO |
| 3 |
A2B3C4D5E6F7G |
ABBCCCDDDDDEEEEEFFFFFFGGGGGGGG |