Description

Little B received a sequence of numbers, which contains $n$ numbers.
The sender wants to know the XOR result of these $n$ numbers, but Little B doesn't know how to calculate it, so he passes the problem to you.
To make it easier for you, he magically turned all $n$ numbers into $1$. Now, you need to find the XOR result of these $n$ ones.
Below is the XOR table for $a$ and $b$:

Input Format

A single line containing the integer $n$ ($0≤n≤10^{18}$).

Output Format

A single integer, the answer.

Sample

2

0