Littlelee là một thầy giáo dạy nhảy. Littlelee có n học sinh. Hôm nay là bữa học nhảy đầu tiên của một khóa mới. Littlelee xếp tất cả các bạn học nhảy thành một hàng, bạn nam littlelee đánh dấu = chữ a (hoặc A), bạn nữ littlelee đánh dấu = chữ b (hoặc B). Littlelee sẽ chọn ra một nhóm học sinh liên tiếp để học bữa đầu tiên với ràng buộc số bạn nam phải = số bạn nữ. Hãy cho littlelee biết littlelee có tất cả bao nhiêu cách chọn thõa mãn yêu cầu trên.
input+ output ---> tùy thích
Ví dụ
input1
ababababa
output1
20
input2
abaabababba
output2
21