Các định nghĩa:

• Một xâu con \(s\lbrack l,r\rbrack(1 \leq l \leq r \leq n)\) của xâu \(s = s_{1}s_{2}\ldots s_{n}\) là xâu \(s_{l}s_{l + 1}s_{l + 2}\ldots s_{r}\)

• Một xâu \(s = s_{1}s_{2}s_{3}\ldots s_{n}\) là một xâu \(palindrome\) nếu nó bằng xâu \(s_{n}s_{n - 1}s_{n - 2}\ldots s_{1}\)

• Một xâu là “GOOD” nếu sau khi trộn các ký tự giống nhau liên tiếp thành một ký tự thì xâu kết quả là một xâu \(palindrome\). Ví dụ: Xâu “aabba” là “GOOD” bởi vì sau khi trộn, xâu trở thành “aba”, đó là một xâu \(palindrome\).

Yêu cầu: Cho một chuỗi, tìm hai giá trị \(m\) và \(n\) trong đó

• \(m = \ \)Số xâu con là “GOOD” có độ dài chẵn và

• \(n = \ \)Số xâu con là “GOOD” có độ dài lẻ.

Dữ liệu:

- Một dòng duy nhất ghi chuỗi có độ dài \(n\ (1 \leq n \leq 10^{5})\). Mỗi ký tự trong chuỗi chỉ là “a” hoặc “b”

Kết quả:

- In ra trên một dòng gồm 2 số nguyên \(m,\ n\) cách nhau bởi một dấu cách.

Ví dụ 1:

Ví dụ 2: