Nhân dịp Tết cổ truyền, Đức và Nhi được bố mẹ cho rất nhiều kẹo, vì được nghỉ học nên Đức và Nhi bày ra một trò chơi như sau: Hai bạn chơi oẳn tù xì với nhau, ai thắng có thể lấy 1 viên kẹo. Để ghi lại kết quả Đức sử dụng các kí tự để ghi chú, nếu Đức thắng sẽ dùng kí tự D, nếu Nhi thắng sẽ dùng kí tự N, nếu hòa sẽ dùng kí tự H.

Yêu cầu

Hãy cho biết số lượng kẹo của Đức và Nhi là bao nhiêu sau khi kết thúc trò chơi.

Dữ liệu

Đọc vào chuỗi kí tự dùng để ghi lại kết quả.

Kết quả

Ghi ra 2 số nguyên lần lượt là số kẹo của Đức và Nhi.

Ví dụ

sample input

HDNDNNNDDNN

sample output

4 6

Giải thích: Hai bạn chơi 11 ván, trong đó Đức thắng 4 ván, Nhi thắng 6 ván và 1 ván hòa.

Ràng buộc

• Có 40%: Chuỗi kí tự có độ dài tối đa 200 kí tự;
• Có 60%: Chuỗi kí tự có độ dài tối đa \(10^3\) kí tự.