eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Две строки

Две строки

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

Даны две строки 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 (1k_1length(S_1), 1k_2length(S_2)).

Приклад

Вхідні дані #1
CAB
BCACAC
Вихідні дані #1
1 2