Problem2236--ABC

2236: ABC

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

给出一个长度为 N 的字符串 S,其中包含 A, B, C 三个字符各若干次,保证 A,B,C 三个字符在字符串 S 中至少出现一次,求从字符串 S 第一位开始包含 A,B,C 三个字符各至少一次的最短的长度。

Input

第一行:输入 N 。3 ≤ N ≤ 100
输入一个长度为 N 的字符串 S。

Output

输出最短的长度。

Sample Input Copy

5
ACABB

Sample Output Copy

4

HINT

样例输入2
4
CABC
样例输出2
3
样例输入3
30
AABABBBABABBABABCABACAABCBACCA
样例输出3
17

Source/Category

admin