Швейцар Бруно в популярном ночном клубе Heaven с трудом справляется со своими обязанностями. Владелец сказал ему, что, когда клуб полон, количество женщин и мужчин, допущенных в клуб, должно быть примерно одинаковым. Когда ночной клуб открывается, желающие войти в клуб уже выстраиваются в очередь, и Бруно может пускать их только по одному. Он пропускает их более или менее в том порядке, в котором они выстроились. Однако он может решить позволить второму человеку в очереди проскользнуть в клуб раньше человека впереди. Это, без сомнения, расстроит человека, стоящего первым в очереди, особенно если это происходит несколько раз, но Бруно довольно крупный парень и способен справиться с нарушителями спокойствия. К сожалению, в таких обстоятельствах он не так силен в умственных вычислениях.

Он считает сложной задачей отслеживать разницу в количестве женщин и мужчин, допущенных в клуб. Как только абсолютная разница становится слишком большой, он теряет счет и должен объявить людям, оставшимся в очереди, что клуб полон.

Входные данные

В первой строке записано целое положительное число x < 100, описывающее наибольшую абсолютную разницу между количеством женщин и количеством мужчин, допущенных в клуб, которую может обработать Бруно. Вторая строка содержит строку, состоящую только из символов 'W' и 'M' длины не более 100, описывающую пол людей в очереди по порядку. Крайний левый символ строки - это пол человека, стоящего первым в очереди.

Выходные данные

Выведите максимальное количество людей, которых Бруно может впустить в клуб, не теряя счета. Вы можете предположить, что клуб достаточно большой, чтобы вместить всех людей в очереди.