Деление нацело на 5

На столе лежит $n$ камней. За $1$ монету можно сделать одну из следующих операций:

• Забрать со стола один камень. Вы не можете выполнить эту операцию, если на столе нет ни одного камня.

• Положить на стол еще один камень.

Какое наименьшее количество монет надо потратить, чтобы число камней на столе делилось нацело на $5$?

Обратите внимание, что $0$ делится на любое число, а значит, если на столе остается $0$ камней, то условие задачи выполнено.

Входные данные

Одно целое число $n$ ($0\le n\le 10^9$) — начальное количество камней на столе.

Выходные данные

Выведите единственное число — минимальное количество монет которое нужно потратить, чтобы число камней на столе делилось нацело на $5$.

Примеры

Примечание

В первом примере на столе сначала лежит $0$ камней. $0$ делится на $5$, поэтому не нужно тратить ни одной монеты.

Во втором примере можно заплатить одну монету и забрать один камень со стола. Тогда на столе окажется $0$ камней, а $0$ делится на $5$.

В третьем примере можно заплатить одну монету и положить еще один камень на стол (таким образом, на столе будет $4$ камня), а потом заплатить еще одну монету и положить еще один камень на стол, получив таким образом $5$ камней, что делится на $5$.