题目描述

给定一个仅包含小写英文字母的字符串 $S$。对于 $S$ 中每个长度为 $3$ 的连续子串，如果它的后两个字符相同，并且第一个字符与后两个字符不同，则称它为违规编号。

请统计 $S$ 中违规编号出现的总次数，以及其中不同违规编号的种数。不同位置得到的相同字符串需要分别计入总次数，但只计为一种违规编号。

输入格式

第一行包含一个字符串 $S$。

输出格式

输出两个整数，依次表示违规编号出现的总次数和不同违规编号的种数，两个整数之间用一个空格分隔。

rrrygggbkppygg

3 2

数据范围与提示

• $3 \le |S| \le 10^4$
• $S$ 仅包含小写英文字母