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