巷ではゴールデンウィークらしいです。ゴールデンウィークっぽい問題です。$2$週間分の平日($x$)と休日($o$)が分かるカレンダーが与えられます。この$2$週間の期間以外は、平日とします。有給休暇として、連続した最大$D$日間の平日を休日とする権利が与えられます。(分割してはいけません)この有給休暇をうまく使って、あり得る最大の連休(連続の休日)数を求めてください。日付は、後にも先にも無限にあるものとします。連続した最大$D$日間の平日を休日に出来る日数です。$C_{i}$は、$"x"$か$"o"$の文字です。$"x"$は平日、$"o"$は休日を表します。$C_{1},C_{2}...,C_{N}$と連続しているものとします。最大の連休(連続の休日)数を求めてください。サンプルサンプル1入力2oxxoxxoooooxxo出力8今年のゴールデンウィークです。有給休暇をうまく使って、8連休に出来ます。(現実には、次の日曜日も合わせ9連休です)サンプル2入力5ooxxxxxooooooo出力1414日間休みにできますね。サンプル3入力1oxxxxxoxoxxxxo出力31列目の最後と2列目の先頭はつながっていることに注意してください。GitHubもしくは右上の雲マークをクリックしてアカウントを作成してください。