题目描述

Fedya 在健身房里学习。她的数学作业是计算下面一个东西。

给定 $n$，求 $(1^n+2^n+3^n+4^n)\mod 5$。

输入格式

仅一个数，表示 $n$，$0\le n\le10^{10^5}$。

输出格式

输出上述结果。

4

4

124356983594583453458888889

0