28750번 - Похожие заказы 스페셜 저지다국어

문제

Как известно, Сэм Портер является своего рода постапокалиптическим курьером. От этой работы он далеко не в восторге, поэтому для её облегчения, он тщательно изучает заказы.

Сегодня Сэму выдали на доставку заказ, состоящий из $n$ коробок, у каждой из которых есть есть артикул, заданный строчной буквой латинского алфавита. Сэм сложил все коробки в одну стопку в некотором порядке, а затем выписал буквы артикулов в строку от верхней коробки к нижней, получив строку $s$. Теперь ему стало интересно, можно ли преобразовать эту строку таким образом, чтобы она стала совпадать со строкой $t,ドル которая описывала предыдущий заказ, состоявший тоже из $n$ коробок.

Сэм может один раз применить к строке $s$ следующее преобразование:

• Ко всем артикулам применяется шифр Цезаря. То есть все буквы сдвигаются циклически на фиксированный шаг $d$ назад. Например, при $d = 4,ドル буква <<e>> превращается в <<a>>, а <<c>> --- в <<y>>.
• Сэм берет $k$ (0ドル \le k < n$) верхних коробок из стопки, ставит их пол, и ставит на них оставшуюся часть стопки сверху. Это соответствует циклическому сдвигу строки $s$ на $k$ позиций.

Помогите Сэму узнать есть ли такое преобразование, которое переведёт строку $s$ в строку $t$.

입력

В первой строке дано одно целое число $n$ --- количество коробок в заказе (1ドル \le n \le 200,000円$).

Во второй строке дана строка $t,ドル состоящая из $n$ строчных латинских символов --- описание предыдущего заказа.

В третьей строке содержится строка $s,ドル состоящая из $n$ строчных латинских символов --- описание текущего заказа.

출력

Если не существует преобразования, которое переведёт строку $s$ в строку $t,ドル выведите <<Impossible>>.

Иначе, выведите <<Success>>, а во второй строке выведите два числа $k$ и $d,ドル описывающие преобразование переводящее строку $s$ в строку $t$ (0ドル \le k < n,ドル $-26 < d < 26$). Если различных подходящих ответов несколько, вы можете вывести любой из них.

제한

힌트