2925: 临洮巨人

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:3

题目描述

临洮有十二只巨人,分别为记为A,B,C,…L,每天都会有一只出现供人参观。你的任务 是找出一段连续的时间, 使得巨人A,B,C 出现的次数相同,并统计个数。

输入

输入文件—行一个由大写字母A 到L 组成的字符串S。

输出

样例输入 复制

ABACABA

样例输出 复制

2

提示

【数据限制】 对于40%的数据满足:字符串长度|S|≤100。 对于100%的数据满足:字符串长度|S|≤1000。