Будемо розглядати лише рядки, які складаються з великих латинських літер. Наприклад, розглянемо рядок AAAABCCCCCDDDD. Довжина цього рядка дорівнює 14. Оскільки рядок складається лише з латинських літер, символи, що повторюються, можуть бути видалені і замінені числами, які визначають кількість повторів. Таким чином, заданий рядок може бути подано як 4AB5C4D. Довжина такого рядка 7. Описаний метод ми назвемо упакуванням рядка.
Напишіть програму, яка отримує упакований рядок і відновлює по ньому заданий рядок.
Містить один упакований рядок. У рядку можуть зустрічатись лише конструкції виду nA, де n - кількість повторень символу (ціле число від 2 до 99), а A - велика латинська літера, або конструкції виду A, тобто символ без числа, яке визначає кількість повторень. Максимальна довжина рядка не перевищує 80.
Виведіть відновлений рядок. При цьому рядок повинен бути розбитий на рядки довжиною рівно по 40 символів (за винятком останнього, який може містити менше 40 символів).