M. Забывчивый Антипа
Маршрут длины записан строкой из строчных латинских букв - по букве на день пути. Один и тот же маршрут можно записать по-разному: можно начать с другого дня (циклический сдвиг) и можно отсчитывать направления от другого ориентира (шифр Цезаря).
Формально: строка получается из , если сначала сделать циклический сдвиг влево на позиций, а затем сдвинуть каждую букву назад по алфавиту на позиций (циклически). Выясните, описывают ли и один маршрут.
Формат ввода
В первой строке - число ().
Во второй строке - строка из строчных латинских букв.
В третьей строке - строка из строчных латинских букв.
Формат вывода
Если преобразования не существует, выведите Impossible.
Иначе в первой строке выведите Success, а во второй - два числа и (, ): наименьшее подходящее и соответствующее ему .
Примеры
3 abc fde
Success 1 3
3 abc aba
Impossible