Schimbare Cifre

Cerință

Se dă un număr natural $n$ ($n \leq 2 \ 000 \ 000 \ 000$) şi două numere naturale $a$ și $b$ ($10 \leq a,b \leq 999$). Se cere afişarea numărului $n$ după ce în cadrul lui se înlocuiește fiecare secvenţă $a$ cu numărul $b$.

Date de intrare

Programul citeşte de la tastatură numerele naturale $n$, $a$ şi $b$.

Date de ieșire

Programul afişează pe ecran numărul natural $n$ după transformare.

Restricții și precizări

• $10 \leq n \leq 2 \ 000 \ 000 \ 000$;
• $10 \leq a,b \leq 999$;
• fiecare din numerele $a$ și $b$ are toate cifrele sale distincte două câte două;
• dacă numărul $n$ nu conţine în scrierea sa secvenţa $a$, se va afişa numărul nemodificat.
• se garantează că pentru 20% din punctaj $10 \leq a ,b \leq 99$

Exemplul 1

stdin

202535255 25 34

stdout

203435345

Exemplul 2

stdin

234723958 23 678

stdout

67847678958

Exemplul 3

stdin

3124567 245 59 

stdout

315967

Exemplul 4

stdin

23456 14 78

stdout

23456

Explicație

În acest caz numărul $n$ nu s-a modificat.