def holiday s s += 'x' tmp = ans = 0 15.times{|i| if s[i] == 'o' tmp += 1 else ans = [tmp, ans].max tmp = 0 end } return ans end def sol d, s, c if d == 0 || c == 14 return holiday(s) else ans = sol(d, s, c + 1) if s[c] == 'x' && d > 0 s[c] = 'o' ans = [sol(d - 1, s, c + 1), ans].max s[c] = 'x' end return ans end end d = gets.to_i s = STDIN.map(&:chomp).join('') p sol(d, s, 0)