To control the fire of a long-range artillery mount, radio communication is used. But it occurs in conditions when the enemy creates radio interference, therefore, to ensure the reliability of message transmission (this is an integer from 0 to 1000000) is encrypted as follows: each digit is transmitted, and then immediately repeated so many times what is its meaning. For example, the number "3" is transmitted four times, "0" once, etc. and instead of 103, the message 1103333 is transmitted.

Write a program that would provide such encryption.

Input

Original message - an integer p (0 ≤ p ≤ 106).

Output

Print the encrypted message s (0 ≤ s < 1060).