456_B. Fedya and Maths
Fedya studies in a gymnasium. Fedya's maths hometask is to calculate the following expression:

(1n + 2n + 3n + 4n) mod 5

for given value of n. Fedya managed to complete the task. Can you? Note that given number n can be extremely large (e.g. it can exceed any integer type of your programming language).

Input

The single line contains a single integer n (0 ≤ n ≤ 10105). The number doesn't contain any leading zeroes.

Output

Print the value of the expression without leading zeros.

Examples

Input

4


Output

4


Input

124356983594583453458888889


Output

0

Note

Operation x mod y means taking remainder after division x by y.

Note to the first sample:

<image>
```python
n=int(input())
if n==0:
    answer=4
else:
    a=1
    if n%4==0:
        a+=6+1
    elif n%4==1:
        a+=2+3
    elif n%4==2:
        a+=4+9
    else:
        a+=8+7
    if n%2==0:
        a+=6
    else:
        a+=4
    answer=a%5
print(answer)
    

```