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