/*
TASK:fib
LANG:C++
*/
#include <iostream.h>
int fib(int, int);
int main()
{
	int n, m;
	cin >> n >> m;
	if(!cin || n<0 || m>10000000 || m<0)
	{
		cout << "Error! Wrong entry!";
		return 0;
	}
	cout << fib(n, m)%3 << endl;
	return 0;
}
int fib(int n, int m)
{
	if(n==0) return 0;
	if(m==1) return 0;
	if((n==1 || n==2) && m!=1) return 1;
	return 	fib(n-1, m) + fib(n-2, m);
}