CF456B Fedya and Maths
Description
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).
Input Format
The single line contains a single integer $ n $ ( $ 0\le n\le10^{10^5} $ ). The number doesn't contain any leading zeroes.
Output Format
Print the value of the expression without leading zeros.
Explanation/Hint
Operation $ x mod y $ means taking remainder after division $ x $ by $ y $ .
Note to the first sample:
