Два рядки
Дано два рядки 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)).