\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}.