Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Шифр

Автор задачи: Сергей Штейнер

Задачу добавил: 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 баллов. И не более.

Сдать задачу

Задать вопрос жюри по этой задаче