LY学长不知道从哪搞来一个字符串，他正在把玩这个字符串。

已知回文串的定义是正着写和倒着写相同的字符串，而LY学长定义了LY回文串为把所有的连续相等的字符合并后，得到一个回文串的串为LY回文串。

他有点玩累了，所以把这个字符串交给了你，你必须找到两个值：

长为偶数的子串中，是LY回文串的数量。

长为奇数的子串中，是LY回文串的数量。

字符串S的子串$S[i...j]，$$i\le j$，表示$S$串中从$i$到$j$的这一段，也就是顺次排列$S[i],S[i+1],...,S[j]$形成的字符串。