2236: ABC
[Creator : ]
Description
给出一个长度为 N 的字符串 S,其中包含 A, B, C 三个字符各若干次,保证 A,B,C 三个字符在字符串 S 中至少出现一次,求从字符串 S 第一位开始包含 A,B,C 三个字符各至少一次的最短的长度。
Input
第一行:输入 N 。(3 ≤ N ≤ 100)
输入一个长度为 N 的字符串 S。
输入一个长度为 N 的字符串 S。
Output
输出最短的长度。
Sample Input Copy
5
ACABB
Sample Output Copy
4
HINT
样例输入2
4 CABC样例输出2
3样例输入3
30 AABABBBABABBABABCABACAABCBACCA样例输出3
17