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