\includegraphics{https://static.e-olymp.com/content/16/16bb0c52da467bed57e4cb0611007622d9b06a1e.jpg} Тарас мріє стати комп'ютерним хакером. Надивившись різноманітних фільмів та побродивши по Інтернет він зрозумів, що і тут без математики не обійтись. І, що найбільш неприємно, все-таки прийдеться вчити так не любиму ним математику. Для початку він зайнявся системами числення, і, так як у комп'ютерних хакерських лістингах усі повідомлення подано у вигляді послідовності шістнадцяткових цифр, зайнявся саме цією системою числення. Він дізнався, що у шістнадцятковій системі числення крім звичних десяткових цифр використовуються також цифри \textbf{A}, \textbf{B}, \textbf{C}, \textbf{D}, \textbf{E}, \textbf{F}. Тепер його цікавить: як швидко для довільного числа у шістнадцятковій системі числення знайти остачу при діленні цього числа на \textbf{5}. \InputFile У єдиному рядку вхідного файлу задано число у шістнадцятковій системі числення. Так як Тарас ще навіть не вчиться у школі, то кількість цифр у числі не менше однієї, але не більша \textbf{10^6}. \OutputFile У вихідний файл вивести одну цифру - остачу при діленні заданого числа на \textbf{5}.