#include<bits/stdc++.h>
using namespace std;
int n,x;
string s;
int main(){
	cin>>s;
	n=s.size();
	if(n>=2)
	{
		x=(s[n-2]-'0')*10+s[n-1]-'0';
	}
	else 
	x=s[0]-'0';
	if(x==2)
	{
		cout<<3;
		return 0;
	}
	if(x%4==1)
	{
		cout<<1;
		return 0;
	}
	if(x%4==2)
	{
		cout<<1;
		return 0;
	}
	if(x%4==3)
	{
		cout<<0;
		return 0;
	}
	if(x%4==0)
	{
		cout<<0;
		return 0;
	}
}

题外话：班里有人交 $CCR$ 时把 freopen("lastmin.out,"w",stdout) 写成了 freopen("lastmin.out","w".stdout)，不知是真的还是假的。

容易发现 $a - (a+1) - (a+2) + (a + 3) = a - a - a + a - 1 - 2 + 3 =0$。

因此分情况讨论：

• $n\bmod 4 = 0$，如上情况可以使答案变为 $0$。

• $n\bmod 4 = 3$，可以留下 $1$，$2$，$3$，使得 $1 + 2 - 3 = 0$。

  • $n\bmod 4 = 1$，阔以留下 $1$，得到答案为 $1$。

• $n\bmod 4 = 2$，阔以留下 $1$，$2$，得到 $-1 + 2 = 1$。

  最后高精求余数（$4$ 的倍数可以只看后两位）即可。

题外话：膜拜 gzh_ikun 巨佬，他成功的在数学考试（原题，似乎励耘 $\beta$ 本上也有？还是学能） 上想到了 $n \bmod 4 = 3$ 及 $n \bmod 4 = 0$ 的情况。

首先考虑 $n \bmod 4 = 0$ 的情况。

珂以这样：

当 $n \bmod 4 = 3$ 时：珂以

当 $n \bmod 4 = 1$ 时，珂以

当 $n \bmod 4 = 2$ 时，珂以