#include #include #include #include #include #include using namespace std; int calc(string gw, int idx, int d) { int holidays = 0; int max_holidays = 0; for (int i = idx; i < min(idx + d, (int)gw.size()); i++) { if (gw[i] == 'x') { gw[i] = 'o'; } else { break; } } for (int i = 0; i < gw.size(); i++) { if (gw[i] == 'o') { holidays++; } else { max_holidays = max(max_holidays, holidays); holidays = 0; } } max_holidays = max(max_holidays, holidays); return max_holidays; } int main() { string in1, in2; int d; cin >> d >> in1 >> in2; string gw = string(d, 'x') + in1 + in2 + string(d, 'x'); int ans = 0; for (int i = 0; i < gw.size(); i++) { ans = max(ans, calc(gw, i, d)); } cout << ans << endl; return 0; }