Trong một đại hội thể thao, ban tổ chức xếp tất cả các thí sinh thành một hàng ngang và cho chơi trò bắt tay. Tại mỗi thời điểm, mỗi thí sinh đang quay mặt sang trái hoặc sang phải. Ở mỗi lượt, mọi cặp thí sinh đứng cạnh nhau và quay mặt vào nhau (người bên trái quay sang phải, người bên phải quay sang trái) sẽ bắt tay, rồi cả hai quay sang hướng ngược lại. Một lượt (bắt tay và quay mặt) mất 1 giây. Thí sinh không bắt tay được với ai trong lượt đó thì giữ nguyên hướng. Trò chơi lặp lại từng lượt cho đến khi không còn cặp nào quay mặt vào nhau nữa.

Yêu cầu: tính tổng thời gian của các lượt bắt tay và tổng số cái bắt tay đã thực hiện cho đến khi trò chơi kết thúc.

Dữ liệu

• Một dòng duy nhất chứa xâu mô tả hướng quay của các thí sinh trong hàng lúc bắt đầu, từ trái sang phải: ký tự L là quay sang trái, R là quay sang phải. Xâu dài tối đa ~10^5~ ký tự.

Kết quả

• In ra hai số nguyên: tổng thời gian diễn ra các lượt bắt tay và số lượng cái bắt tay được thực hiện cho đến khi trò chơi kết thúc.

Ví dụ

HANDS.INP

RLLRLRR

HANDS.OUT

3 4

Giải thích: trạng thái ban đầu RLLRLRR, các cặp RL ở vị trí 1-2 và 4-5 bắt tay (lượt 1, 2 cái), thành LRLLRRR. Lượt 2 có cặp RL ở vị trí 2-3 (thêm 1 cái, tổng 3), thành LLRLRRR. Lượt 3 có cặp RL ở vị trí 3-4 (thêm 1 cái, tổng 4), thành LLLRRRR. Không còn cặp nào quay mặt vào nhau, trò chơi dừng sau 3 giây với 4 cái bắt tay.

Giới hạn

• Subtask 1 (30% số điểm): trong xâu chỉ có 1 ký tự R.
• Subtask 2 (30% số điểm): trong xâu chỉ có 2 ký tự R.
• Subtask 3 (40% số điểm): không có ràng buộc gì thêm.