#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using namespace atcoder; #define rep(i,n) for (int i=0;i-1;i--) #define pb push_back #define all(x) (x).begin(), (x).end() template using vec = vector; template using vvec = vec>; template using vvvec = vec>; using ll = long long; using pii = pair; using pll = pair; template bool chmin(T &a, T b){ if (a>b){ a = b; return true; } return false; } template bool chmax(T &a, T b){ if (a T sum(vec x){ T res=0; for (auto e:x){ res += e; } return res; } template void printv(vec x){ for (auto e:x){ cout< ostream& operator<<(ostream& os, const vec& A){ os << "{"; rep(i,A.size()){ os << A[i]; if (i!=A.size()-1){ os << ' '; } } os<<"}"; return os; } template ostream& operator<<(ostream& os, const pair& A){ os << "(" << A.first <<", " << A.second << ")"; return os; } template ostream& operator<<(ostream& os, const deque& A){ os << "deque({"; rep(i,A.size()){ os << A[i]; if (i!=A.size()-1){ os << ' '; } } os<<"})"; return os; } int pow(int a, int b, int mod){ int res = 1; while (b){ if (b&1){ res = res * a % mod; } a = a * a % mod; b >>= 1; } return res; } using mint = modint998244353; const mint i10 = mint(10).inv(); int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int n; cin>>n; vec A(n); rep(i,n){ char s; cin>>s; A[i] = abs(s-'A'-(i/2)) % 2; } vec B(n); rep(i,n){ char s; cin>>s; B[i] = abs(s-'A'-(i/2)) % 2; } //cout << A << B << endl; if (A[0]!=B[0]){ cout<< -1 << endl; return 0; } vec RA; int c = A[0], k = 1; for (int i=1;i RB; c = B[0], k = 1; for (int i=1;i tmp_minus; vec tmp_plus; rep(i,RA.size()){ if (RA[i] > RB[i]){ rep(_,RA[i]-RB[i]){ tmp_minus.pb(i); } } else{ rep(_,RB[i]-RA[i]){ tmp_plus.pb(i); } } } rep(i,tmp_minus.size()){ res += (ll)abs(tmp_minus[i]-tmp_plus[i]); } cout << res << endl; }