Пусть s — строка длины n, символы которой пронумерованы от 0 до n - 1, i и j — целые числа, 0 ≤ i < j < n. Определим функцию f следующим образом:

f(s, i, j) = s[i + 1... j - 1] + r(s[j... n - 1]) + r(s[0... i]).

Здесь s[p... q] — подстрока строки s, начинающаяся в позиции p и заканчивающаяся в позиции q (включительно); «+» — операция конкатенации строк; r(x) — строка, полученная записью символов строки x в обратном порядке. Если j = i + 1, то подстрока s[i + 1... j - 1] считается пустой.

Заданы две строки a и b. Найдите такие числа i и j, что f(a, i, j) = b. Число i должно быть максимально возможным. Если при этом существует несколько допустимых значений j, выберите минимальное из них.