A9657. Fedya and Maths

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

$(1^{n}+2^{n}+3^{n}+4^{n}) 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).

The single line contains a single integer $n$ ( $0\le n\le10^{10^5}$ ). The number doesn't contain any leading zeroes.

Print the value of the expression without leading zeros.

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

Note to the first sample: