Восстановление однобайтового ключа
Просмотр в формате PDFКриптоаналитик перехватил сообщение и знает, что оно было зашифровано очень простым способом.
Ему также удалось получить фрагмент известного открытого текста, полностью совпадающий с перехваченным сообщением по длине и позиции. По известному открытому тексту и соответствующим байтам шифротекста требуется восстановить использованный ключ. Гарантируется, что все байты шифротекста получены из символов открытого текста XOR'ом с одним и тем же ключом.
Входные данные
Первая строка содержит известный открытый текст — строку из печатных ASCII-символов без пробелов длины от 1 до 100000.
Вторая строка содержит байты шифротекста — n целых чисел от 0 до 255, где n равно длине строки в первой строке.
Выходные данные
Выведите одно целое число от 0 до 255 — восстановленный однобайтовый ключ.
Ограничения
1 <= n <= 100000- символы первой строки — печатные ASCII-символы без пробелов
- каждый байт шифротекста находится в диапазоне от
0до255 - длины открытого текста и шифротекста совпадают
Примеры
Пример 1
Входные данные
HELLO
98 111 102 102 101
Выходные данные
42
Пример 2
Входные данные
A~0#Z
190 129 207 220 165
Выходные данные
255
Комментарии