Replace digit

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 ≤ 10^9).

Output

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

Examples