import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public class No_204 { static char holiday; static char weekday; // 連続する平日の数を返すメソッド static int countWeekday(StringBuilder sb, int i, int c, int v) { /* * 最後の文字が渡されたとき、 または判定箇所の文字がholidayだった時、 または連続する休日数が有休数を超えた時終了する。 */ if (i == sb.length() - 1 || sb.charAt(i + 1) == holiday || c >= v) { return c; } else { return countWeekday(sb, ++i, ++c, v); } } // 連続する休日の数を返すメソッド static int countHoliday(StringBuilder sb, int i, int c) { /* * 最後の文字が渡されたとき、 または判定箇所の文字がweekdayだった時終了する。 */ if (i == sb.length() - 1 || sb.charAt(i + 1) == weekday) { return c; } else { return countHoliday(sb, ++i, ++c); } } // 連続する休日の最大数を返すメソッド static int countMaxHoliday(StringBuilder sb, int c) { int max = 0; for (int i = 0; i < sb.length();) { if (sb.charAt(i) == holiday) { int m = countHoliday(sb, i, 1); max = Math.max(max, m); i += m; } else { i++; } } return max; } public static void main(String[] args) throws IOException { ArrayList list = new ArrayList(); InputStreamReader in = new InputStreamReader(System.in); BufferedReader br = new BufferedReader(in); int vacation = Integer.parseInt(br.readLine()); StringBuilder calendar = new StringBuilder(br.readLine() + br.readLine()); holiday = 'o'; weekday = 'x'; int maxHoliday = 0; // 2週間の前後に有休の数だけ平日を追加 for (int i = 0; i < vacation; i++) { calendar.insert(0, weekday); calendar.append(weekday); } if (vacation <= 0) { list.add(calendar); } else { for (int i = 0; i < calendar.length(); i++) { if (calendar.charAt(i) == weekday) { int count = countWeekday(calendar, i, 1, vacation); StringBuilder weeks = new StringBuilder(calendar);// コピーを作成 for (int j = 0; j < count; j++) { weeks.setCharAt(i + j, holiday); } list.add(weeks);// コピーをリストに格納 } } } for (int i = 0; i < list.size(); i++) { int m = countMaxHoliday(list.get(i), 0); maxHoliday = Math.max(maxHoliday, m); } System.out.println(maxHoliday); br.close(); } }