题目描述

提示信息: ABB 形式的字符串：是由 $3$ 个字符组成，其中后两个字符相同，第一个字符与后两个字符不同。 如: "cbb"、"q22"、"688" 都是 ABB 形式的字符串；"abc"、"wwe"、"pop" 都不是 ABB 形式的字符串。 子串：是指一个字符串中连续的一段字符序列。 如：字符串 "Hello,World!" 中，"Hello"、"ello"、"World"、"or" 都是该字符串的子串。

给定一个字符串 S，请统计 S 中有多少个 ABB 形式的子串， 以及多少种 ABB 形式的子串。 例如：S = "nnnseebbetoosee"，ABB 形式的子串有 see、 ebb、too、see 共 $4$ 个；不同子串有 see、ebb、too 共 $3$ 种。

输入格式

输入一个长度不超过 $100$ 的字符串 S，并且字符串 S 不包含空格。

输出格式

输出两个整数，分别表示 S 中有多少个 ABB 形式的子串，以及多少种 ABB 形式的子串，整数之间以一个空格隔开。

nnnseebbetoosee

4 3