Шифр
Автор задачи: Сергей Штейнер
Задачу добавил: shtserg
Успешно сдано решений: 4
Дана строка. Её длина не превосходит 255, и в ней ровно 99 строчных латинских букв, а все остальные символы - пробелы.
Строка шифруется следующим образом. Фиксируется целое неотрицательное число k, не превосходящее 25 и каждая буква сдвигается циклически на k символов; после этого все слова переставляются в произвольном порядке. Длина зашифрованной строки также не превосходит 255.
Например, для строки "abc xyz" и k = 2 шифровка может выглядеть так: "zab cde".
В input.txt две строки - исходная и зашифрованная. Необходимо найти k.
Если ответов несколько, выведите в output.txt "Impossible to find k!"
Гарантируется, что хотя бы одно решение существует.
Пример
input.txt
rhoup xeftfmtmpshguxhrbfnfezhhyqx pnwunlbvuslmrdztxafvrtgt h pqjjxvj nvidnuzyrlj p vlvvsbag ixjvsgtosnufutj
rhoup xeftfmtmpshguxhrbfnfezhhyqx pnwunlbvuslmrdztxafvrtgt h pqjjxvj nvidnuzyrlj p vlvvsbag ixjvsgtosnufutj
output.txt
0
Замечание.
Задача очень простая ;) Неполное решение наберёт не менее 0 баллов. И не более.