Principala misiune a unei expediții științifice 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ța

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 codul.in conține pe prima linie a, codul caracteristic al primului organism, iar pe linia a doua b, codul caracteristic al celui de-al doilea organism.

Date de ieșire

Fișierul de ieșire codul.out conține pe prima linie p, codul celui mai evoluat strămoș comun al lui a şi b.

Restricții și precizări

• lungimile celor două șiruri sunt numere naturale mai mici sau egale cu 200

Exemplu:

codul.in

7145
847835

codul.out

75