İki sətir (Asan)

Sizə uzunluğu 100 simvoldan çox olmayan iki sıra verilib. Sıra yaxşı adlanır, əgər onu öz sonuna kifayət qədər çox dəfə əlavə etsək, alınan sırada verilmiş hər iki sıra alt sıra kimi mövcud olsa. Məsələn, ababa və bab sıraları üçün ab sırası yaxşıdır - həqiqətən, onu öz sonuna iki dəfə əlavə etsək, ababab sırasını alırıq ki, bu da verilmiş hər iki sıranı alt sırada kimi ehtiva edir.

Verilmiş iki sıra üçün ən qısa yaxşı sıranı tapın.

Giriş verilənləri

Giriş faylı iki verilmiş sıranı ehtiva edir. Sıralar ASCII kodları 33 ilə 127 arasında olan simvollardan ibarətdir. Hər birinin uzunluğu 100-dən çox deyil.

Çıxış verilənləri

Çıxış faylına məsələnin cavabını yazın. Əgər bir neçə fərqli optimal yaxşı sıra varsa, istənilən birini çıxışa verin.

Nümunələr