İki sətir

Sizə uzunluğu 50000 simvoldan çox olmayan iki sətir verilib. Bir sətiri yaxşı adlandıraq, əgər onu öz sonuna kifayət qədər çox dəfə əlavə etdikdə, alınan sətirdə hər iki verilmiş sətir alt sətir kimi mövcud olsa. Məsələn, ababa və bab sətirləri üçün ab sətiri yaxşıdır - həqiqətən, onu öz sonuna iki dəfə əlavə etdikdə, ababab sətirini alırıq ki, bu da hər iki verilmiş sətiri alt sətir kimi ehtiva edir.

Verilmiş iki sətir üçün ən qısa yaxşı sətiri tapın.

Giriş verilənləri

Giriş faylı iki verilmiş sətiri ehtiva edir. Sətirlər 33-dən 127-yə qədər ASCII kodlu simvollardan ibarətdir. Onların hər birinin uzunluğu 50000-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ətir varsa, istənilən birini çıxışa verin.

Nümunələr