#include <bits/stdc++.h>

#define int long long
#define ll long long
#define ld long double
#define endl '\n'
#define st first
#define nd second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
using namespace std;
int inf=1000000007;
ll infl=1000000000000000007;
ll mod=1000000007;
ll mod1=998244353;

const int N=1000007;

map<vector<int>,int>odw;

signed main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    string a,b;
    cin>>a>>b;
    vector<int>A,B;
    for(auto x:a) A.pb(x-'0');
    for(auto x:b) B.pb(x-'0');
    odw[A]=1;
    deque<vector<int>>Q;
    Q.pb(A);
    while(sz(Q)>0)
    {
        vector<int> V=Q[0];
        Q.pop_front();
        for(int i=0;i<n;i++)
        {
            for(int j=i;j<n;j++)
            {
                vector<int>X=V;
                for(int k=i;k<=j;k++) X[k]^=1;
                if(!odw[X])
                {
                    odw[X]=odw[V]+1;
                    Q.pb(X);
                }
                for(int k=i;k<=j;k++) X[k]=0;
                if(!odw[X])
                {
                    odw[X]=odw[V]+1;
                    Q.pb(X);
                }
                for(int k=i;k<=j;k++) X[k]=1;
                if(!odw[X])
                {
                    odw[X]=odw[V]+1;
                    Q.pb(X);
                }
            }
        }
    }
    cout<<odw[B]-1;
}