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

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

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

Ліміт часу 0.1 секунд
Ліміт використання пам'яті 64 MiB

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

  1. Контрольна сума - це двобайтне невід'ємне ціле число.

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

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

  4. Число D дорівнює 34943.

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
Hello, World!
Вихідні дані #1
68 41