#C2087. Decode Encoded String

    ID: 45364 Type: Default 1000ms 256MiB

Decode Encoded String

Decode Encoded String

You are given an encoded string S which follows a very simple format: the string consists of pairs where each pair contains a letter followed by a single digit (0-9). The digit indicates the number of times the preceding letter should appear in the output.

Formally, if \(S = s_1 d_1 s_2 d_2 \ldots s_n d_n\), then the decoded string is given by \[ s_1^{d_1} s_2^{d_2} \ldots s_n^{d_n} \] where \(s_i^{d_i}\) denotes the letter \(s_i\) repeated \(d_i\) times. Note that if the digit is 0, the letter does not appear in the output at all.

Your task is to implement the decoding process: read the encoded string from standard input and print the decoded string to standard output.

inputFormat

The input consists of a single line containing the encoded string S. It is guaranteed that S has even length and follows the pattern: letter followed by a single digit (0-9).

outputFormat

Output a single line—the decoded string obtained by repeating each letter by the number specified immediately after it in the input string.

## sample
a2b3
aabbb