Два рядки#2902
Дано два рядки S_1 та S_2, кожен з яких складається з малих латинських літер. Для кожного рядка вибирається початкова позиція (k_1 і k_2). Починаючи з цієї позиції, виписують символи рядка послідовно. Дійшовши до останнього символу, повертаються до першого символу й продовжують виписувати символи за порядком. Наприклад, якщо S_1 дорівнює і k_1=2 (нумерація починається з одиниці), то отримана послідовність — ABCABCABCABCABC\ldots. Якщо S_2 дорівнює BCACAC і k_2 = 3, то послідовність буде ACACBACACBACAC\ldots. Таким чином, ми отримуємо дві нескінченні послідовності символів, які позначаються як T_1 і T_2.
Для заданих рядків S_1 і S_2 знайдіть такі k_1 і k_2, щоб значення наступного виразу було максимальним (де T_1[i] — -ий символ T_1, а \operatorname{eq}(a, b) дорівнює , якщо символи і збігаються, і , якщо різні). Іншими словами, потрібно максимізувати середню кількість символів, що збігаються, у отриманих послідовностях.
У першому рядку записано непорожній рядок S_1. У другому рядку — непорожній рядок S_2. Довжина кожного рядка не перевищує символів.
Виведіть шукані числа k_1 і k_2 (1 \leq k_1 \leq |S_1|, 1 \leq k_2 \leq |S_2|).
Приклад 1