CF456B.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).

费佳在一所中学读书。费佳的数学家庭作业是计算如下表达式：

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

其中 n 是给定的值。费佳已经完成了这项任务。你也能做到吗？注意：给定的数 n 可能极大（例如，它可能超出你所用编程语言中任何整数类型的表示范围）。

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

单行包含一个整数 $n$（$0 \leq n \leq 10^{105}$）。该数字不包含任何前导零。

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:

运算 $x \bmod y$ 表示 $x$ 除以 $y$ 后所得的余数。

第一个样例的说明：