Cod

Principala misiune a unei expediții stiintifice este de a studia evoluția vieții pe o planetă nou descoperită. În urma studiilor efectuate, cercetătorii au asociat fiecărui organism viu descoperit pe acea planetă un cod caracteristic. Codul caracteristic este un număr natural de maximum $200$ de cifre zecimale nenule.

De asemenea, cercetătorii au observat că pentru orice organism viu de pe planetă, codurile caracteristice ale strămoșilor săi pe scara evoluției se pot obține prin ștergerea unor cifre din codul caracteristic al organismului respectiv, iar un organism este cu atât mai evoluat cu cât codul său caracteristic are o valoare mai mare.

Cerință

Date fiind codurile caracteristice ale două organisme vii diferite, scrieți un program care să determine codul caracteristic al celui mai evoluat strămoș comun al lor.

Date de intrare

Fișierul de intrare cod.in conține:

• $n$ - codul caracteristic al primului organism
• $m$ - codul caracteristic al celui de-al doilea organism

Date de ieșire

Fișierul de ieșire cod.out conține pe prima linie:

• $p$ – codul celui mai evoluat strămoș comun al lui $n$ si $m$

Restricții și precizări

• Codul caracteristic este un număr natural de maximum $200$ de cifre zecimale nenule.

Exemplu

cod.in

7145
847835

cod.out

75