Məsələlər
Две строки
Две строки
Даны две строки \textbf{S_1} и \textbf{S_2}, состоящие из строчных латинских букв. В каждой из этих строк выбирается некоторая начальная позиция (\textbf{k_1} и \textbf{k_2}). Затем, начиная с этой позиции, по порядку выписываются все символы строки. Почле выписывания последнего символа переходят к первому и продолжают выписывать подряд все символы. Например, если строка \textbf{S_1} равна "\textbf{CAB}", а \textbf{k_1=2} (нумерация начинается с единицы), то получаем строку "\textbf{ABCABCABCABCABC...}". Если строка \textbf{S_2} равна "\textbf{BCACAC}", а \textbf{k_2 = 3}, то получаем строку "\textbf{ACACBACACBACAC...}". Так получаем две бесконечные последовательности из символов. Обозначим их \textbf{T_1} и \textbf{T_2}.
\includegraphics{https://static.e-olymp.com/content/f6/f61030ec397617e6d56363defbaa197822a946c9.jpg}
Требуется для заданных строк \textbf{S_1} и \textbf{S_2} найти такие \textbf{k_1} и \textbf{k_2}, чтобы значение выражениябыло максимально возможным (здесь \textbf{T_1\[i\]} - \textbf{i}-й символ строки \textbf{T_1}, \textbf{eq(a,b)} равно \textbf{1}, если символы \textbf{a} и \textbf{b} совпадают, или \textbf{0}, если \textbf{a} и \textbf{b} различаются). То есть нужно максимизировать среднее количество совпавших символов в полученных последовательностях.
\InputFile
В первой строке входного файла записана непустая строка \textbf{S_1}. Во второй строке входного файла записана непустая строка \textbf{S_2}. Длина каждой строки не превосходит \textbf{2000} символов.
\OutputFile
В выходной файл выведите искомые числа \textbf{k_1} и \textbf{k_2} (\textbf{1} ≤ \textbf{k_1} ≤ \textbf{length(S_1)}, \textbf{1} ≤ \textbf{k_2} ≤ \textbf{length(S_2)}).
Giriş verilənləri #1
CAB BCACAC
Çıxış verilənləri #1
1 2