Школа танцев
(Время: 1 сек. Память: 64 Мб Сложность: 52%)
В школу бальных танцев профессора Падеграса записались n учеников — мальчиков и девочек. Профессор построил их в один ряд, и хочет отобрать из них для первого занятия группу стоящих подряд учеников, в которой количество мальчиков и девочек одинаково. Сколько вариантов выбора есть у профессора?
Входные данные
В первой строке входного файла INPUT.TXT задано число n (1 ≤ N ≤ 106). Во второй строке задается описание построенного ряда из мальчиков и девочек — строка из n символов a и b (символ a соответствует девочке, а символ b — мальчику).
Выходные данные
В единственной строке выходного файла OUTPUT.TXT должно содержаться единственное число — количество вариантов выбора требуемой группы.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
bab | 2 |
| 2 | 8
abbababa | 13 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
