EduBrick

M. Забывчивый Антипа

2000 мс · 256 МБ · всё или ничего

Маршрут записан строкой из строчных латинских букв: каждая буква - направление движения в очередной день. Маршрут цикличен, а компаса у Антипы нет, поэтому одна и та же дорога может быть записана по-разному.

Строка tt получается из ss двумя действиями подряд:

  1. циклический сдвиг ss влево на kk позиций (из abcd получаются bcda, cdab, dabc);
  2. шифр Цезаря: выбрать целое dd и заменить каждую букву на предшествующую ей на dd позиций в алфавите (для abxy и d=2d = 2 получится yzvw).

Выясните, могли ли tt и ss описывать один маршрут.

Формат ввода

В первой строке - число nn (1≤n≤200 0001 \le n \le 200\,000).

Во второй - строка tt длины nn, в третьей - строка ss длины nn. Обе из строчных латинских букв.

Формат вывода

Если преобразования не существует, выведите Impossible.

Иначе выведите Success, а во второй строке - два числа kk и dd (0≤k<n0 \le k < n, 0≤d<260 \le d < 26). Если подходящих ответов несколько, выведите тот, у которого kk наименьшее.

Примеры

ввод
3
abc
fde
вывод
Success
1 3
ввод
3
abc
aba
вывод
Impossible
ввод
1
z
a
вывод
Success
0 1
ввод
5
abcde
cdeab
вывод
Success
3 0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.