Vào tuần trước, trong một phiên toà giả định ở CLB lập trình do thủ lĩnh Sơn Tân điều hành, có nhiều thành viên UMTer đã nêu ra những định kiến phổ biến về vùng lãnh thổ công nghệ. "Công tố viên" Wattadty cho rằng các nữ sinh thì học IT sẽ khó hơn nam sinh, còn luật sư "I Tờ" thì nghĩ nữ sinh sẽ học tốt hơn nam sinh, riêng khán giả tham dự (kể cả thủ lĩnh Sơn Tân) thì cùng cho rằng nên bình đẳng giới.

Các lập luận giữa đôi bên đưa ra đều thấy có lý, Sơn Tân thấy khó xử nên bèn nghĩ ra một cách để giải quyết như sau: các khán giả (cũng là những người liên quan trực tiếp đến câu chuyện định kiến giới tính này) sẽ xếp thành một hàng dọc và mỗi lần sẽ có một bạn bước lên trên sân khấu theo đúng thứ tự đó. Mỗi khi có người bước lên sân khấu, nếu trên sân khấu có tổng số nam hơn tổng số nữ thì Wattadty sẽ vỗ tay vì quan điểm của mình đúng; ngược lại, nếu tổng số nữ hơn tổng số nam thì I TỜ sẽ vỗ tay, ngược lại hai số lượng bằng nhau thì Sơn Tân sẽ vỗ tay. Bây giờ cho biết giới tính của các bạn trong hàng, hãy thống kê lại xem Wattadty, I TỜ và Sơn Tân đã vỗ tay tổng cộng mấy lần nhé.

Input

Một chuỗi độ dài không quá ~10^5~ gồm các ký tự 'B', 'G' ứng với giới tính nam/nữ của các bạn.

Output

Ghi ra ba số nguyên cho biết số lần vỗ tay của ba bạn.

Sample Input 1

BGBGG 

Sample Ouput 1

2 1 2

Sample Input 2

GGGGGB

Sample Ouput 2

0 6 0

Giải thích

Ở test đầu, ta có thể thống kê số lượng nam-nữ lần lượt có trên sân khấu sau 5 lượt như sau: (1, 0),(1, 1),(2, 1),(2, 2),(2, 3) thì dễ thấy bạn Wattadty sẽ vỗ tay ở lần 1, 3, bạn I TỜ sẽ vỗ tay ở lần 5 còn bạn Sơn Tân sẽ vỗ tay ở lần 2, 4.

Ở test sau, dễ thấy số nữ luôn áp đảo nên bạn I TỜ vỗ tay hết cả 6 lần.