İki sətir

İki ədəd \textbf{S}_1 və \textbf{S}_2 sətiri verilmişdir, hər biri yalnız kiçik latın hərflərindən ibarətdir. Hər bir sətir üçün bir başlanğıc mövqeyi (\textbf{k}_1 və \textbf{k}_2) seçilir. Bu mövqedən başlayaraq ardıcıl şəkildə sətirin simvolları yazılır. Sonuncu simvola çatdıqdan sonra birinci simvoldan davam edilir və simvollar ardıcıllıqla yazılmağa davam edir. Məsələn, əgər \textbf{S}_1 sətiri "$\text{CAB}$" və \textbf{k}_1=2-dirsə (sıralama birinci simvoldan başlayır), alınan ardıcıllıq belə olacaq: "$\text{ABCABCABCABCABC...}$". Əgər \textbf{S}_2 sətiri "$\text{BCACAC}$" və \textbf{k}_2 = 3-dürsə, alınan ardıcıllıq belə olacaq: "$\text{ACACBACACBACAC...}$". Beləliklə, iki sonsuz simvol ardıcıllığı, \textbf{T}_1 və \textbf{T}_2 alınır.

Verilmiş \textbf{S}_1 və \textbf{S}_2 sətirləri üçün elə \textbf{k}_1 və \textbf{k}_2 tapın ki, aşağıdakı ifadənin qiyməti maksimum olsun (burada \textbf{T}_1[i] \textbf{T}_1 ardıcıllığının $i$-ci simvoludur və \textbf{eq}(a, b) iki simvol $a$ və $b$ eynidirsə $1$, fərqlidirsə $0$-dır). Yəni, əmələ gələn ardıcıllıqlarda uyğun gələn simvolların orta sayını maksimum etməlisiniz.