Adi permütasiya

İki sıra $a$ və $b$ verildikdə, hər iki sıranın permutasiyalarının alt sırası olan ən uzun sıra $x$ tapılmalıdır.

Giriş verilənləri

Bir neçə testdən ibarət olan girişdə, hər bir test iki sıradan ibarətdir. Bu sıralar yalnız kiçik hərflərdən ibarətdir: birinci sıra $a$, ikinci sıra isə $b$ kimi verilir. Hər bir sıranın maksimal uzunluğu $1000$ simvoldur.

Çıxış verilənləri

Hər bir test üçün ayrı sətirdə sıra $x$ çıxarın. Əgər belə sıralar bir neçə varsa, əlifba sırasına görə ən kiçik olanını çıxarın.

Nümunələr