Given the number n, as well as digits a and b. Replace in this number every occurrence of the digit a to digit b.

Input

Three numbers n, a, b (1 ≤ n ≤ 109).

Output

Print the resulting number. Do not print the leading zeros.