Розпакування рядка#822
Ми розглядатимемо лише рядки, що складаються з великих латинських літер. Наприклад, розглянемо рядок AAAABCCCCCDDDD. Довжина цього рядка дорівнює . Оскільки рядок містить лише латинські літери, послідовні повторювані символи можна видалити й замінити числом, що вказує на кількість повторень. Таким чином, рядок можна представити як 4AB5C4D. Довжина нового рядка дорівнює . Цей процес називається стисканням рядка.
Напишіть програму, яка отримує на вхід стиснутий рядок і відновлює за ним початковий рядок.
Вхідний файл містить один стиснутий рядок. Рядок може містити лише конструкції вигляду nA, де — кількість повторень символу (ціле число від до ), а — велика латинська літера, або конструкції вигляду A, тобто літеру без числа, що вказує на кількість повторень. Максимальна довжина рядка не перевищує .
Виведіть відновлений рядок. Рядок слід розбити на рядки по символів у кожному (окрім останнього, який може містити менше ніж символів).
Приклад 1
Приклад 2