ДАРХАНЫ 26-р ДУНД СУРГУУЛЬ / 9-р анги /

Англи цагаан толгойн том үсгүүдээс бүтэх тэмдэгт мөрийг авч үзье. Жишээлбэл AAAABCCCCCDDDD тэмдэгт мөрийг авч үзье.

Тэмдэгт мөрийг дараалан орсон ижил үсгүүдийг тухайн үсэг давхардсан тоо хоёроор сольё. Жишээнд өгөгдсөн тэмдэгт мөрийн хувьд 4AB5C4D болно. Тэмдэгт мөрийн урт 7 болсон байна. Энэхүү аргаа мөр шахах гэж нэрлэе.

Шахагдсан тэмдэгт мөрнөөс анхны эх төмдэгт мөрийг сэргээх програм бич.

Input

Шахагдсан тэмдэгт мөр өгөгдөнө.

Тэмдэгт мөрт nA хэлбэр зонхилон тохиолдоно. n- тухайн тэмдэгтийн дараалан орсон тоо (2-оос 99 хүртэл бүхэл тоо),

А- англи том үсэг. Мөн A хэлбэр байж болно. Тухайн тэмдэгт дараалан ороогүй гэсэн үг. Шахагдсан тэмдэгт мөрийн урт 80 тэмдэгтээс хэтрэхгүй.

Output

Сэргээгдсэн эх тэмдэгт мөр.

Сүүлийн тэмдэгт мөрийг тооцохгүйгээр мөр бүрт яг 40 тэмдэгт байхаар хэвлэнэ.

Example

Input:
3A4B7D
Output:
AAABBBBDDDDDDD

Input 2:

22D7AC18FGD

Output 2:

DDDDDDDDDDDDDDDDDDDDDDAAAAAAACFFFFFFFFFF

FFFFFFFFGD

Input 3:

95AB

Output 3:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

AAAAAAAAAAAAAAAB

Input 4:

40AB39A

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA