Đếm xâu đẹp

Một xâu được gọi là palindrome nếu xâu đảo ngược của nó giống với xâu gốc. Ví dụ xâu \("abccba"\), \("aaaaaa"\), \("xxx"\) là những xâu palindrome, \("xxxxyz"\) không phải là xâu palindrome.

Ta định nghĩa: Xâu đẹp là xâu sau khi gộp các kí tự liên tiếp bằng nhau lại thành duy nhất một kí tự (\("aaaa"\) sẽ thành \("a"\), \("aaabbaaaa"\) sẽ thành \("abc"\)), xâu đó là palindrome. Ví dụ, \("aabbaaaabbbaaaa"\) là xâu đẹp, bởi vì xâu sau khi gộp \("ababa"\) là xâu đối xứng.

Cho một xâu kí tự \(s\) độ dài \(n\), các kí tự trong xâu chỉ có thể là "a" hoặc "b". Hãy đếm xem có bao nhiêu xâu con liên tiếp có độ dài chẵn là xâu đẹp, có bao nhiêu xâu con liên tiếp có độ dài lẻ là xâu đẹp.

Input

Dòng đầu tiên là xâu \(s\) có độ dài \(n\) chỉ chứa kí tự "a" và "b".

Output

Gồm hai số nguyên trên một dòng, số thứ nhất là số xâu con liên tiếp có độ dài chẵn là xâu đẹp, số thứ hai là số xâu con liên tiếp có độ dài lẻ là xâu đẹp.

Example

baab

2 4

Scoring

\(30\%\) số test có \(n <= 500\).

\(30\%\) số test có \(n <= 5000\).

\(40\%\) số test còn lại \(n <= 100000\).