Две строки
Даны две строки S_1 и S_2, состоящие из строчных латинских букв. В каждой из этих строк выбирается некоторая начальная позиция (k_1 и k_2). Затем, начиная с этой позиции, по порядку выписываются все символы строки. Почле выписывания последнего символа переходят к первому и продолжают выписывать подряд все символы. Например, если строка S_1 равна "CAB", а k_1=2 (нумерация начинается с единицы), то получаем строку "ABCABCABCABCABC...". Если строка S_2 равна "BCACAC", а k_2 = 3, то получаем строку "ACACBACACBACAC...". Так получаем две бесконечные последовательности из символов. Обозначим их T_1 и T_2.
Требуется для заданных строк S_1 и S_2 найти такие k_1 и k_2, чтобы значение выражениябыло максимально возможным (здесь T_1[i] - i-й символ строки T_1, eq(a,b) равно 1, если символы a и b совпадают, или0, если a и b различаются). То есть нужно максимизировать среднее количество совпавших символов в полученных последовательностях.
Входные данные
В первой строке входного файла записана непустая строка S_1. Во второй строке входного файла записана непустая строка S_2. Длина каждой строки не превосходит 2000 символов.
Выходные данные
В выходной файл выведите искомые числа k_1 и k_2 (1 ≤ k_1 ≤ length(S_1), 1 ≤ k_2 ≤ length(S_2)).