İki sətir#5250
Sizə uzunluğu ən çox olan iki sətir verilir. Bir sətir yaxşı adlanır, əgər onu kifayət qədər çox dəfə təkrar etdikdə əldə olunan sətirdə hər iki verilmiş sətir alt-sətir kimi mövcuddursa. Məsələn, ababa və bab sətirlərinə baxaq. ab sətiri yaxşıdır, çünki iki dəfə təkrar etdikdə (ababab) hər iki verilmiş sətir alt-sətir kimi yerləşir.
Sizin vəzifəniz verilmiş iki sətir üçün ən qısa yaxşı sətiri tapmaqdır.
Girişdə iki sətir verilir. Hər iki sətir yalnız ASCII kodları -dən -yə kimi olan simvollardan ibarətdir. Hər sətirin uzunluğu -dən çox deyil.
Ən qısa yaxşı sətiri çap edin. Əgər bir neçə cavab varsa, istənilən birini çap edə bilərsiniz.
Nümunə 1