eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Контрольная сумма

Контрольная сумма

Лимит времени 0.1 секунд
Лимит использования памяти 64 MiB

Ваша задача - найти способ вычисления контрольной суммы для заданного текстового сообщения. Следующие ограничения должны выполняться:

  1. Контрольная сумма - это двухбайтовое неотрицательное целое число.

  2. Если мы рассмотрим начальное текстовое сообщение как очень длинное двоичное число (первый байт сообщения рассматривается как самый старший байт двоичного числа) и припишем к нему в конец найденную двухбайтовую контрольную сумму, то новое длинное двоичное число будет давать остаток 0 при делении на заданное число D.

  3. Если несколько целых чисел удовлетворяет предыдущему условию, то контрольная сумма - минимальное из таких чисел.

  4. Число D равно 34943.

Входные данные

Во входном файле задана непустая текстовая строка, содержащая не более 1024 ASCII-символов.

Выходные данные

Выведите вычисленную контрольную сумму как два шестнадцатеричных числа (соответственно старший и младший байт контрольной суммы), разделенных одним пробелом. Каждое шестнадцатеричное число должно состоять ровно из двух цифр.

Пример

Входные данные #1
Hello, World!
Выходные данные #1
68 41