EduBrick

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

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

Маршрут длины nn записан строкой из nn строчных латинских букв - по букве на день пути. Один и тот же маршрут можно записать по-разному: можно начать с другого дня (циклический сдвиг) и можно отсчитывать направления от другого ориентира (шифр Цезаря).

Формально: строка tt получается из ss, если сначала сделать циклический сдвиг ss влево на kk позиций, а затем сдвинуть каждую букву назад по алфавиту на dd позиций (циклически). Выясните, описывают ли tt и ss один маршрут.

Формат ввода

В первой строке - число nn (1≤n≤2⋅1051 \le n \le 2 \cdot 10^5).

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

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

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

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

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

Примеры

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