Seçkilər

Prezident seçkiləri yaxınlaşır və Lemur Oqastus ilə Pinqvin Çarli, namizəd olaraq, seçkiqabağı çıxışlarını hər fürsətdə xalq qarşısında edirlər. Lakin onların çıxışları demək olar ki, eyni olduğundan, insanlar üçün kimə səs verəcəkləri artıq fərq etmir. Bu vəziyyətdən üçüncü namizəd - Kaktus Robert faydalanmaq qərarına gəlir: Oqastus və Çarlinin çıxışlarının bəzi hissələrinin tamamilə üst-üstə düşdüyünü görərək, bu iki çıxışdan ən uzun eyni hissəni öz çıxışı kimi seçmək istəyir.

Giriş məlumatları

Birinci sətirdə Oqastus'un çıxışı, ikinci sətirdə isə Çarli'nin çıxışı verilir. Hər iki çıxışın uzunluğu 10^5-dən çox deyil. Sətirlərdəki bütün simvollar böyük latın hərfləridir.

Çıxış məlumatları

Robertin çıxışının uzunluğunu çıxarın.

Nümunələr