Rəqs məktəbi

Professor Padeqrasın bal rəqsləri məktəbinə $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?

Giriş verilənləri

Giriş faylının birinci sətrində $n(1\le n\le 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 $a$ və $b$-dən ($a$ simvolu qızlara, $b$ isə oğlanlara uyğundur) ibarət $n$ simvoldan ibarətdir.

Çıxış verilənləri

Çı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.

Nümunələr