Юний хакер#1956
Тарас мріє стати комп'ютерним хакером. Переглянувши різні фільми та порившись в Інтернеті, він зрозумів, що математика у цій сфері також необхідна. На жаль, це означає, що доведеться її вивчати, а Тарас цього не любить. Для початку його зацікавили системи числення, і, оскільки комп'ютерні хакери часто подають повідомлення у вигляді послідовностей шістнадцяткових цифр, він звернув увагу на шістнадцяткову систему числення. Він дізнався, що у цій системі, крім звичних десяткових цифр, використовуються цифри A, B, C, D, E і F.
Тепер Тараса цікавить, як швидко знаходити залишок від ділення будь-якого числа, заданого у шістнадцятковому записі, на .
Вхідний файл містить єдиний рядок з числом у шістнадцятковому записі. Оскільки Тарас ще не ходить до школи, кількість цифр у числі не менше однієї та не більше 10^6.
Виведіть одну цифру — залишок від ділення заданого числа на .
Приклад 1