M. Забывчивый Антипа
2000 мс · 256 МБ · всё или ничего
Маршрут записан строкой из строчных латинских букв: каждая буква - направление движения в очередной день. Маршрут цикличен, а компаса у Антипы нет, поэтому одна и та же дорога может быть записана по-разному.
Строка получается из двумя действиями подряд:
- циклический сдвиг влево на позиций (из
abcdполучаютсяbcda,cdab,dabc); - шифр Цезаря: выбрать целое и заменить каждую букву на предшествующую ей на позиций в алфавите (для
abxyи получитсяyzvw).
Выясните, могли ли и описывать один маршрут.
Формат ввода
В первой строке - число ().
Во второй - строка длины , в третьей - строка длины . Обе из строчных латинских букв.
Формат вывода
Если преобразования не существует, выведите Impossible.
Иначе выведите Success, а во второй строке - два числа и (, ). Если подходящих ответов несколько, выведите тот, у которого наименьшее.
Примеры
ввод
3 abc fde
вывод
Success 1 3
ввод
3 abc aba
вывод
Impossible
ввод
1 z a
вывод
Success 0 1
ввод
5 abcde cdeab
вывод
Success 3 0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.