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

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

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

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

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

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

Вхідні дані

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

Вихідні дані

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

Приклади