Peyk

İki stansiya ardıcıl olaraq üzərindən keçən peykdən ötürülən siqnalı qeydə aldı. Birinci stansiya yalnız ötürülmənin başlanğıcını, ikinci isə sonunu qeyd etdi. Alınan qeydlər '$a$' ilə '$z$' arasında olan simvolları ehtiva edən iki sətir şəklində saxlanıldı.

Məlumdur ki, yazılan fraqmentlər qismən üst-üstə düşür, yəni birinci fraqmentin sonu ikinci fraqmentin başlanğıcı ilə üst-üstə düşür, lakin bu üst-üstə düşmənin uzunluğu məlum deyil.

Birinci fraqmentin sonunun ikinci fraqmentin başlanğıcı ilə mümkün olan maksimum üst-üstə düşmə uzunluğunu tapın.

Giriş verilənləri

Birinci sətirdə birinci stansiya tərəfindən qəbul edilən məlumat, ikinci sətirdə isə ikinci stansiya tərəfindən qəbul edilən məlumat var. Hər bir sətirin uzunluğu $10^5$ simvoldan çox deyil. Sətirlər yalnız kiçik latın hərflərini ehtiva edir.

Çıxış verilənləri

Mümkün olan maksimum üst-üstə düşmə uzunluğunu çıxarın.

Nümunələr