İki sətir
Verilmiş iki sətir S_1 və S_2 kiçik latın hərflərindən ibarətdir. Hər bir sətirdə müəyyən başlanğıc mövqeyi (k_1 və k_2) seçilir. Bu mövqedən başlayaraq, sətirin bütün simvolları ardıcıl şəkildə yazılır. Son simvol yazıldıqdan sonra birinciyə qayıdılır və simvollar ardıcıl olaraq yazılmağa davam edilir. Məsələn, əgər S_1 sətiri "CAB" bərabərdirsə və k_1=2 (nömrələmə birdən başlayır), onda "ABCABCABCABCABC..." sətirini alırıq. Əgər S_2 sətiri "BCACAC" bərabərdirsə və k_2 = 3, onda "ACACBACACBACAC..." sətirini alırıq. Beləliklə, iki sonsuz simvol ardıcıllığı əldə edirik. Onları T_1 və T_2 ilə işarə edək.
Verilmiş sətirlər S_1 və S_2 üçün elə k_1 və k_2 tapmaq lazımdır ki, ifadənin dəyəri mümkün qədər böyük olsun (burada T_1[i] - i-ci simvolu T_1 sətirinin, eq(a,b) isə 1-ə bərabərdir, əgər simvollar a və b üst-üstə düşürsə, və ya 0-a bərabərdir, əgər a və b fərqlidirsə). Yəni alınan ardıcıllıqlarda uyğun gələn simvolların orta sayını maksimumlaşdırmaq lazımdır.
Giriş verilənləri
Giriş faylının birinci sətirində boş olmayan S_1 sətiri verilir. Giriş faylının ikinci sətirində boş olmayan S_2 sətiri verilir. Hər bir sətirin uzunluğu 2000 simvoldan çox deyil.
Çıxış verilənləri
Çıxış faylına axtarılan k_1 və k_2 ədədlərini yazın (1 ≤ k_1 ≤ length(S_1), 1 ≤ k_2 ≤ length(S_2)).