Competitions

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 (1n109).

Output

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

Time limit 1 second
Memory limit 128 MiB
Input example #1
123118 1 5

Output example #1
523558