rt

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

void solve(){
    ll x;cin>>x;ll a[5];
    bool flag1=(x%2==0);
    bool flag2=(x>4&&x<=12);
    a[1]=flag1&&flag2;a[2]=flag1||flag2;
    a[3]=flag1^flag2;a[4]=!(flag1&&flag2);
    for(ll i=1;i<=4;++i)cout<<a[i]<<" ";
}
int main(){
	ll T=1;
	while(T--)solve();
	return 0;
}

求各位大牛牛解答一下蒟蒻的疑惑