#include<bits/stdc++.h>

typedef int IT;
typedef long long LL;
typedef __int128 int128;
typedef double DB;
typedef long double LDB;

#define pb push_back
#define fst first
#define sec second
#define psh push
#define mkp make_pair
#define PII pair<IT,IT>
#define PLI pair<LL,IT>
#define lowbit(x) ((x)&(-x))

using namespace std;

const int N=1e6+10,L=N<<1;

int f[3][3][3];

int n;
int a[L];

int g[L];
bool ans;

void sl_reset();
void solve(){
    sl_reset();
    scanf("%d",&n);
    n=(n<<1)+1;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);

    for(int i=1;i<=n-2;i++) g[i]=f[a[i]][a[i+1]][a[i+2]];
    for(int i=1;i<=n-2;i++){
        if(i&1){
            ans&=(g[i]!=0);
            if(i>1) ans&=(g[i]!=g[i-2]);
        }
        else ans&=(g[i]==0);
    }
    if(ans) printf("%d\n",g[n-2]);
    else printf("0\n");
    return;
}
void sl_reset(){
    ans=1;
    return;
}

int main(){
    f[0][1][2]=f[1][2][0]=f[2][0][1]=1;
    f[2][1][0]=f[1][0][2]=f[0][2][1]=2;

    int T=1;
    // scanf("%d",&T);
    while(T--){
        solve();
    }
    return 0;
}