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

Юний хакер

Юний хакер

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

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

Тепер його цікавить: як швидко для довільного числа у шістнадцятковій системі числення знайти остачу при діленні цього числа на 5.

Вхідні дані

У єдиному рядку вхідного файлу задано число у шістнадцятковій системі числення. Так як Тарас ще навіть не вчиться у школі, то кількість цифр у числі не менше однієї, але не більша 10^6.

Вихідні дані

У вихідний файл вивести одну цифру - остачу при діленні заданого числа на 5.

Приклад

Вхідні дані #1
5F0
Вихідні дані #1
0
Джерело II етап Всеукраїнської олімпіади школярів 2011-2012, м. Бердичів