Thầy Luna xếp các SV của CLB thành một hàng dọc để cho ba leader Trung, Nhân, Phú đi kiểm tra. Đi từ đầu dãy:

• Nếu tổng số nam hiện tại lớn hơn số nữ thì sẽ cho Trung ~1~ món quà;

• Nếu tổng số nữ hiện tại lớn hơn số nam thì sẽ cho Nhân ~1~ món quà;

• Nếu tổng số nam hiện tại bằng số nữ thì sẽ cho Phú ~1~ món quà;

Tính số món quà của mỗi bạn leader nhận được.

Input.

Một dòng duy nhất gồm một chuỗi chứa ký tự 'B', 'G' cho biết vị trí của các nam nữ. Độ dài của chuỗi không vượt quá ~10^5.~

Output.

Một dòng duy nhất gồm ba số cho biết số món quà của Trung, Nhân, Phú.

Sample input.

BGBGG

Sample output.

2 1 2