Problem C: 完美走位

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:35 Solved:12

Description

输入一个长度为4的倍数的字符串,字符串中仅包含WASD四个字母。 将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换,如果替换后整个字符串中WASD四个字母出现的频数相同,那么我们称替换后的字符串是“完美走位”。 求子串的最小长度。 如果输入字符串已经平衡则输出0。

Input

一行字符表示给定的字符串s 数据范围: 1<=n<=10^5且n是4的倍数,字符串中仅包含WASD四个字母。

Output

一个整数表示答案 四、样例输入输出

Sample Input Copy

WASDAASD

Sample Output Copy

1