Fedya 在体育馆学习。 Fedya 的数学家庭任务是计算以下表达式:
(1n + 2n + 3n + 4n) mod 5
对于 n 的给定值。费迪亚成功完成了任务。你可以吗?请注意,给定的数字 n 可以非常大(例如,它可以超过编程语言的任何整数类型)。
输入
单行包含一个整数 n (0 ≤ n ≤ 10105)。该数字不包含任何前导零。
输出
打印不带前导零的表达式的值。
示例
输入 #1
4
输出 #1
4
输入 #2
124356983594583453458888889
输出 #2
0
注意
运算 x mod y 表示 x 除以 y 后取余数。
第一个示例注意事项:
$$( 1 ^ { 4 } + 2 ^ { 4 } + 3 ^ { 4 } + 4 ^ { 4 } ) \bmod 5 = ( 1 + 1 6 + 8 1 + 2 5 6 ) \bmod 5 = 4$$