Professor Padeqrasın bal rəqsləri məktəbinə \textbf{n} şagird - oğlan və qız yazılmışdır. Professor onları bir sıraya düzür və onlardan birinci məşğələ üçün ardıcıl dayanmış şagirdlərdən hər birində eyni sayda oğlan və qız olmaqla qruplar seçmək istəyir. Professorun seçim üçün neçə variantı var? \InputFile Giriş faylının birinci sətrində\textbf{ n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^6}) ədədi verilmişdir. İkinci sətirdə oğlan və qızlardan düzəldilmış sıranın təsviri verilir: Sətir \textbf{a} və \textbf{b}-dən( \textbf{a }simvolu qızlara, \textbf{b} isə oğlanlara uyğundur) ibarət \textbf{n }simvoldan ibarətdir. \OutputFile Çıxış faylının yeganə sətrində bir ədəd- tələb olunan qrupların seçim variantlarının sayı yerləşməlidir.