#P2506. [ABC322A] First ABC 2

[ABC322A] First ABC 2

题目描述

输入 NN 和长度为 NN 的字符串 SS,求最小的 ii 满足 Si,Si+1,Si+2S_i,S_{i+1},S_{i+2} 组成的字符串是 ABC\texttt{ABC}(下标从 11 开始),没有输出 -1

输入格式

第一行一个整数 NN3N1003 \leq N \leq 100

第二行一个长度为 NN 的字符串 SS

输出格式

一个整数表示最小的 ii 满足 Si,Si+1,Si+2S_i,S_{i+1},S_{i+2} 组成的字符串是 ABC\texttt{ABC}(下标从 11 开始),没有输出 -1

8
ABABCABC
3
3
ACB
-1
20
BBAAABBACAACABCBABAB
13