A ticker tape stores text in a compact run-length form: it is a sequence of pairs, where each pair is a single lowercase letter immediately followed by a positive integer count (which may have more than one digit). Reading left to right, every pair <letter><count> stands for that letter repeated count times.
Given such an encoded string, print the fully expanded text. The input is guaranteed to be well-formed: it is a concatenation of pairs, every count is at least 1, and there are no separators.
Input format
Line 1: a non-empty run-length encoded string as described above.
Output format
A single line: the expanded text.
Constraints
- Each count is between 1 and 1000.
- The encoded string contains between 1 and 2000 characters.
- The expanded text has at most 100000 characters.