Ділення націло на 5

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

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

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

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

Зверніть увагу, що $0$ ділиться на будь-яке число, а отже, якщо на столі лишається $0$ камінців, то умова задачі виконана.

Вхідні дані

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

Вихідні дані

Виведіть єдине число — мінімальну кількість монет яку треба витратити, щоб число камінців на столі почало ділитись націло на $5$.

Приклади

Примітка

В першому прикладі на столі спочатку лежить $0$ камінців. $0$ ділиться на $5$, тому не потрібно витрачати жодної монети.

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

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