問題文

巷ではゴールデンウィークらしいです。
なのでゴールデンウィークっぽい問題です。

$2$週間分の平日($x$)と休日($o$)が分かるカレンダーが与えられます。
この$2$週間の期間以外は、平日とします。

そして有給休暇として、連続した最大$D$日間の平日を休日とする権利が与えられます。
（分割してはいけません）

この有給休暇をうまく使って、あり得る最大の連休（連続の休日）数を求めてください。

日付は、後にも先にも無限にあるものとします。

入力

$D$
$C_1{C}_2....C_7$
$C_8{C}_9....C_{14}$

$0\le D\le 14$ ($D$は整数) 連続した最大$D$日間の平日を休日に出来る日数です。
$C_i$は、$"x"$か$"o"$の文字です。 $"x"$は平日、$"o"$は休日を表します。
$C_1,C_2...,C_N$と連続しているものとします。

出力

最大の連休（連続の休日）数を求めてください。

サンプル

2
oxxoxxo
ooooxxo

8

5
ooxxxxx
ooooooo

14

1
oxxxxxo
xoxxxxo

3