#P005786. 违规编号

违规编号

当前没有测试数据。

题目描述

某工厂的产品批次编号遵循严格的格式规则,但在最近的质检中,技术员发现有部分产品的批次编号不符合标准。违规的编号格式为 xyy,即编号由 33 个字符组成,其中后两个字符相同,且和第一个字符不同

技术员希望你编写一个程序,从一串完整的编号记录中,统计出总共有多少个违规编号,同时计算有多少种不同的违规编号。

例如,对于编号记录 rrrygggbkppygg,违规编号包括 yggkppygg,共 33 个,其中不同的违规编号有 yggkpp,共 22 种。

输入格式

输入一个字符串 SS,表示产品编号记录。

输出格式

输出两个整数,分别表示 SS 中的违规编号总数,以及不同的违规编号种类数,整数之间用一个空格分隔。

样例 #1

输入

rrrygggbkppygg

输出

3 2

样例 #2

输入

aabbccddaabbcc

输出

6 4

样例 #3

输入

abccdccccceebcc

输出

4 3

样例说明

样例 2 解释

共有 abbbcccdddaaabbbcc66 个违规的编号,其中不同的违规编号共有 44 种。

样例 3 解释

共有 bccdccceebcc44 个违规的编号,其中不同的违规编号共有 33 种。

数据范围

对于 70%70\% 的数据,满足字符串长度在 [3,100][3, 100] 之间。

对于 100%100\% 的数据,满足字符串长度在 [3,10000][3, 10000] 之间,且 SS 仅由小写英文字母组成。