#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
typedef long long ll;
typedef pair<int, int> PII;
const int N = 2e5+7;
int n, m, k;
int a[N];

string a2[9]={
    "000010000",
    "000111000",
    "000010000",
    "010010010",
    "111111111",
    "010010010",
    "000010000",
    "000111000",
    "000010000"
};

int qmi(int x,int y){
    int res=1;
    while(y){
        if(y&1) res*=x;
        x*=x;
        y>>=1;
    }
    return res;
}

void sovle()
{
    cin>>n;
    string a,b;
    cin>>a>>b;
    int n1=0,n2=0,cnt=1;
    for(int i=a.size()-1;i>=0;i--) n1+=(a[i]-'0')*cnt,cnt*=3;   cnt=1;
    for(int i=b.size()-1;i>=0;i--) n2+=(b[i]-'0')*cnt,cnt*=3;
    if(n==1){
        if(n1==1||n2==1) cout<<1;
        else cout<<0;
        return;
    }
    for(int i=n;i>=3;i--){
        n1%=qmi(3,i-1);
        n2%=qmi(3,i-1);
    }
    cout<<a2[n1][n2];
}

signed main()
{
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int ING = 1;
    //cin>>ING;
    while (ING--)
    {
        sovle();
    }
    
    return 0;
}