Вова получил от преподавателя домашнее задание. На его электронную почту от преподавателя пришло письмо, содержащее число $$$n$$$ и строку длиной $$$9 * n$$$ символов, состоящую из заглавных латинских букв. Так как преподаватель очень любит родной чемпионат по программированию, он хочет найти минимальное количество букв, которые нужно заменить в отправленной строке так, чтобы подстрока «BSUIROPEN» (без кавычек) встречалась в строке максимально возможное количество раз. Помогите Вове решить эту задачу.
В первой строке ввода содержится единственное натуральное число $$$n$$$ ($$$1 \leq 9 * n \leq 200\,000$$$). В следующей строке содержится строка длины $$$9 * n$$$, содержащая только заглавные латинские буквы.
В единственной строке выведите целое число - ответ на задачу.
2 MKUKBSUIROPENKANDS
17
3 BSUIRLMEBBJUMSOPMEMNDIROPMC
13
| BSUIR Open X. Reload. Semifinal |
|---|
| Закончено |
