#include<bits/stdc++.h>
//#define int long long
#define con continue
using namespace std;
typedef long long ll;
int a=3,ans[4];
bool vis[4],paw;
void sonnode(int cur)
{
	if(cur>a)
	{
		for(int i=1;i<=3;i++)
		{
			if(ans[i]==1)
			{
				if(i<3)
				{
					swap(ans[i],ans[i+1]);
				}
			}
		}
		for(int i=1;i<=3;i++)
		{
			if(ans[i]==2)
			{
				if(i>1)
				{
					swap(ans[i],ans[i-1]);
				}
			}
		}
		for(int i=1;i<=3;i++)
		{
			if(ans[i]==3)
			{
				if(i>1)
				{
					swap(ans[i],ans[i-1]);
				}
			}
		}
		if(ans[1]!=3)
		{
			paw=true;
		}
		return;
	}
	for(int i=1;i<=a;i++)
	{
		if(!vis[i])
		{
			vis[i]=1;
			ans[cur]=i;
			sonnode(cur+1);
			vis[i]=0;
		}
	}
}
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    sonnode(1);
    cout<<paw;
    return 0;
}

dfs是魔术师的爸爸！！！