Вам надано рядок \(S\) довжини \(N\), який складається з 'A', 'B' і 'C'.

Знайдіть позицію, де 'ABC' вперше з’являється як (суміжний) підрядок у \(S\).

Іншими словами, знайдіть найменше ціле число \(n\), яке задовольняє всі наступні умови:

• \(1≤n≤N−2\).
• Рядок, отриманий вилученням від \(n\)-го до (\(n+2\))-го символів \(S\), є 'ABC'.

Якщо 'ABC' не зустрічається в \(S\), виведіть -1.

Обмеження

• \(3≤N≤100\)
• \(S\) — це рядок довжиною \(N\), що складається з 'A', 'B' і 'C'.

Формат вхідних даних

Перший рядок містить ціле число \(N\).

Наступний   рядок містить \(S\).

Формат вихідних даних

У вихідний потік виведіть відповідь.

Приклад вхідних даних

8
ABABCABC

Приклад вихідних даних

3

'ABC' вперше з’являється в \(S\) на 3-5-му символах \(S\). Тому відповідь 3.

Приклад вхідних даних

3
ACB

Приклад вихідних даних

-1

Приклад вхідних даних

20
BBAAABBACAACABCBABAB

Приклад вихідних даних

13