В школу бальних танців професора Падеграса записалось n учнів — хлопчиків і дівчаток. Професор вишикував їх в один ряд, і хоче відібрати з них для першого заняття групу учнів, що стоять поряд, в якій кількість хлопчиків та дівчаток однакова. Скільки варіантів вибору є у професора?
Формат вхідних даних В першому рядку вхідного файлу задано число n (1 ≤ n ≤ 10^6). У другому рядку задано опис вишукуваного ряду з хлопчиків та дівчаток — рядок з n символів a та b (символ a відповідає дівчинці, а символ b — хлопчику). Формат вихідних даних У єдиному рядку вихідного файлу повинно міститись єдине число — кількість варіантов вибору необхідної групи.