Швейцар
Швейцар Бруно в популярному нічному клубі Heaven стикається з труднощами у виконанні своїх обов'язків. Власник клубу наголосив, що коли клуб заповнений, кількість жінок і чоловіків повинна бути приблизно однаковою. Коли клуб відкривається, люди вже вишикувалися в чергу, і Бруно може впускати їх лише по одному. Він пропускає їх у порядку черги, але може дозволити другій людині зайти раніше за першу. Це може засмутити першу людину, особливо якщо таке відбувається кілька разів, але Бруно досить великий, щоб впоратися з невдоволеними. На жаль, у таких ситуаціях він не дуже вправний у підрахунках.
Відстежувати різницю в кількості жінок і чоловіків, які вже увійшли, для нього складно. Як тільки абсолютна різниця стає занадто великою, він втрачає рахунок і змушений оголосити, що клуб повний.
Вхідні дані
Перший рядок містить ціле додатне число x < 100, яке визначає найбільшу абсолютну різницю між кількістю жінок і чоловіків, яку Бруно може контролювати. Другий рядок містить рядок, що складається лише з символів 'W' і 'M' довжиною не більше 100, що описує стать людей у черзі. Крайній лівий символ рядка відповідає статі людини, що стоїть першою в черзі.
Вихідні дані
Виведіть максимальну кількість людей, яких Бруно може впустити в клуб, не втрачаючи рахунку. Ви можете припустити, що клуб достатньо великий, щоб вмістити всіх людей у черзі.