Школа танців

До школи бальних танців професора Падеграса записалися $n$ учнів — хлопчики та дівчата. Професор поставив їх в один ряд і хоче відібрати для першого заняття групу підряд стоячих учнів, у якій кількість хлопців і дівчат однакова. Скільки різних варіантів вибору такої групи є у професора?

Вхідні дані

У першому рядку задано ціле число $n(1\le n\le 10^6)$ — кількість учнів. У другому рядку задано послідовність із $n$ символів, де кожен символ — це або $a$ (відповідає дівчині), або $b$ (відповідає хлопцеві).

Вихідні дані

Виведіть одне ціле число — кількість варіантів вибору групи, у якій хлопців і дівчат порівну.

Приклади