Sau khi trải qua hai ngày thi căng thẳng, Mười lại quay trở về với cuộc sống thường ngày và hồi hộp chờ kết quả. Trong thời gian ở nhà chờ đợi, Mười phụ giúp cha sửa hàng rào nhà mình. Hàng rào nhà Mười có ~n~ trụ gỗ, mỗi trụ gỗ được sơn bằng một trong ~4~ màu xanh, đỏ, vàng hoặc tím, ký hiệu lần lượt là: ~X, D, V, T~. Do đã làm hàng rào từ nhiều năm trước và sơn sửa nhiều lần nên số lượng trụ gỗ của từng mâu không đồng đều và có nhiều trụ gỗ cùng màu liên tiếp nhau. Để chuẩn bị vật liệu, màu sơn,... sửa lại hàng rào cho đẹp mắt, cha của Mười đã nhờ Mười kiểm tra xem trong hàng rào nhà mình số lượng trụ gỗ cùng màu nhiều nhất và số lượng trụ gỗ cùng màu liên tiếp nhiều nhất là bao nhiêu?

Yêu cầu

Bạn hãy giúp Mười viết chương trình giải quyết vấn đề trên.

Dữ liệu đầu vào

Gồm một xâu liên tục không quá ~255~ ký tự chỉ bao gồm các chữ cái in hoa ~X, D, V, T~ cho biết màu của các trụ gỗ.

Dữ liệu đầu ra

Gồm hai dòng:

• Dòng đầu ghi một số nguyên dương duy nhất là số lượng trụ gỗ cùng màu nhiều nhất.
• Dòng thứ hai ghi một số nguyên dương duy nhất là số lượng trụ gỗ cùng màu liên tiếp nhiều nhất.

Ví dụ

Ví dụ 1

INPUT

XDVTXDTTVTXDVT

OUTPUT

5
2

Giải thích: Số lượng trụ gỗ cùng màu nhiều nhất là ~5~ (màu ~T~). Số trụ gỗ cùng màu liên tiếp nhiều nhất là ~2~ (vị trí ~7, 8~).

Ví dụ 2

INPUT

XDVTXDVTXXXDVTXX

OUTPUT

7
3

Giải thích: Số lượng trụ gỗ cùng màu nhiều nhất là ~7~ (màu ~X~). Số trụ gỗ cùng màu liên tiếp nhiều nhất là ~3~ (vị trí ~9, 10, 11~).

Ví dụ 3

INPUT

XDVTVVVVDVTDDDD

OUTPUT

6
4

Giải thích: Số lượng trụ gỗ cùng màu nhiều nhất là ~6~ (màu ~V~ hoặc ~D~). Số trụ gỗ cùng màu liên tiếp nhiều nhất là ~4~ (vị trí ~5, 6, 7, 8~ hoặc vị trí ~12, 13, 14, 15~).