AT_abc322_a [ABC322A] First ABC 2
Description
[problemUrl]: https://atcoder.jp/contests/abc322/tasks/abc322_a
`A`, `B`, `C` からなる長さ $ N $ の文字列 $ S $ が与えられます。
$ S $ の中で `ABC` が(連続な)部分文字列として初めて現れる位置を答えてください。すなわち、以下の条件を全て満たす整数 $ n $ のうち最小のものを答えてください。
- $ 1\ \leq\ n\ \leq\ N\ -\ 2 $
- $ S $ の $ n $ 文字目から $ n+2 $ 文字目までを取り出して出来る文字列は `ABC` である。
ただし、`ABC` が $ S $ に現れない場合は `-1` を出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ S $
Output Format
$ S $ の中で `ABC` が部分文字列として初めて現れる位置を出力せよ。ただし、`ABC` が $ S $ に現れない場合は `-1` を出力せよ。
Explanation/Hint
### 制約
- $ 3\ \leq\ N\ \leq\ 100 $
- $ S $ は `A`, `B`, `C` からなる長さ $ N $ の文字列
### Sample Explanation 1
$ S $ の中で `ABC` が初めて現れるのは $ 3 $ 文字目から $ 5 $ 文字目までの位置です。よって $ 3 $ が答えになります。
### Sample Explanation 2
`ABC` が $ S $ に現れない場合は $ -1 $ を出力してください。