#K1241. Decode Compressed String
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.
## samplea4b3c2
aaaabbbcc