#K1241. Decode Compressed String

    ID: 23684 Type: Default 1000ms 256MiB

Decode Compressed String

Decode Compressed String

You are given a compressed string encoded using an alternating pattern of alphabets and integers. The encoding follows this pattern:

Original string: "aaaabbbcc"

Encoded string: "a4b3c2"

The format can be expressed in LaTeX as follows: \( s = c_1 d_1\, c_2 d_2\, \ldots\, c_k d_k \), where each \( c_i \) is an alphabet and \( d_i \) is a positive integer (which may consist of multiple digits).

Your task is to decode the encoded string and output the original uncompressed string.

inputFormat

The input consists of a single line containing a non-empty encoded string. The string always begins with an alphabet and alternates between alphabets and numbers.

outputFormat

Output the decoded string.

## sample
a4b3c2
aaaabbbcc