Задача 1.

Задана строка S. Требуется вычислить количество различных строк, которые можно получить из заданной путем обмена двух символов, стоящих на различных позициях.

Input.txt: abacaba Output.txt: 15

Задача 2.

Даны две строки A и B равной длины, состоящие из строчных английских букв. Требуется из второй строки получить первую, выполнив два следующих действия: 1) К строке B применяется шифр Цезаря, то есть все буквы циклически сдвигаются на фиксированный шаг D назад. Например, при D = 3, буква «g» превращается в «d», а «b» – в «y». 2) Первые K символов строки B перемещаются в конец строки, что соответствует её циклическому сдвигу на K позиций влево.

Требуется определить значения K и D, необходимые для решения данной задачи.

Input.txt: 3 abc fde Output.txt: Success 1 3

Input.txt: 3 cbc cbd Output.txt: Impossible

Input.txt: 1 y b Output.txt: Success 0 3