#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define IOS ios::sync_with_stdio(false); cin.tie(0); #define FOR(i, s, n) for(int i = (s), i##_len=(n); i < i##_len; ++i) #define FORS(i, s, n) for(int i = (s), i##_len=(n); i <= i##_len; ++i) #define VFOR(i, s, n) for(int i = (s); i < (n); ++i) #define VFORS(i, s, n) for(int i = (s); i <= (n); ++i) #define REP(i, n) FOR(i, 0, n) #define REPS(i, n) FORS(i, 0, n) #define VREP(i, n) VFOR(i, 0, n) #define VREPS(i, n) VFORS(i, 0, n) #define RFOR(i, s, n) for(int i = (s), i##_len=(n); i >= i##_len; --i) #define RFORS(i, s, n) for(int i = (s), i##_len=(n); i > i##_len; --i) #define RREP(i, n) RFOR(i, n, 0) #define RREPS(i, n) RFORS(i, n, 0) #define ALL(v) (v).begin(), (v).end() #define SORT(v) sort(ALL(v)) #define RSORT(v) sort(ALL(v), greater()) #define SZ(x) ((int)(x).size()) #define PB push_back #define EB emplace_back #define MP make_pair #define MT make_tuple #define BIT(n) (1LL<<(n)) #define UNIQUE(v) v.erase(unique(ALL(v)), v.end()) using ll = long long; using ull = unsigned long long; using Pi_i = pair; using VB = vector; using VC = vector; using VD = vector; using VI = vector; using VLL = vector; using VS = vector; using VSH = vector; using VULL = vector; const int MOD = 1000000007; const int INF = 1000000000; const int NIL = -1; template bool chmax(T &a, const S &b){ if(a < b){ a = b; return true; } return false; } template bool chmin(T &a, const S &b){ if(b < a){ a = b; return true; } return false; } int main(){ int D; cin >> D; string s, t; cin >> s >> t; string c = s + t; int cnt = 0; VI hlday, wkday; char prv = 'x'; REP(i, 14){ if(c[i] == prv) ++cnt; else{ if(c[i] == 'o'){ wkday.PB(cnt); cnt = 1; prv = 'o'; }else{ hlday.PB(cnt); cnt = 1; prv = 'x'; } } } if(prv == 'o') hlday.PB(cnt); if(!SZ(hlday)){ cout << D << endl; return 0; } int ans = D + hlday[0]; FOR(i, 1, SZ(hlday)){ if(wkday[i] <= D) chmax(ans, hlday[i-1] + wkday[i] + hlday[i]); else{ chmax(ans, hlday[i-1] + D); chmax(ans, D + hlday[i]); } } chmax(ans, hlday[SZ(hlday) - 1] + D); cout << ans << endl; return 0; }