Как известно, Сэм Портер является своего рода постапокалиптическим курьером. От этой работы он далеко не в восторге, поэтому для её облегчения, он тщательно изучает заказы.
Сегодня Сэму выдали на доставку заказ, состоящий из $$$n$$$ коробок, у каждой из которых есть есть артикул, заданный строчной буквой латинского алфавита. Сэм сложил все коробки в одну стопку в некотором порядке, а затем выписал буквы артикулов в строку от верхней коробки к нижней, получив строку $$$s$$$. Теперь ему стало интересно, можно ли преобразовать эту строку таким образом, чтобы она стала совпадать со строкой $$$t$$$, которая описывала предыдущий заказ, состоявший тоже из $$$n$$$ коробок.
Сэм может один раз применить к строке $$$s$$$ следующее преобразование:
Помогите Сэму узнать есть ли такое преобразование, которое переведёт строку $$$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$$$). Если различных подходящих ответов несколько, вы можете вывести любой из них.
3 abc fde
Success 1 3
3 abc aba
Impossible
1 z a
Success 0 -25
5 abcde cdeab
Success 3 0