Вам надано рядок \(S\), що складається з A, B і C. \(S\) гарантовано містить усі A, B і C.

Якщо символи \(S\) перевіряються один за одним зліва, скільки символів буде перевірено коли наступна умова виконується вперше?

• Усі A, B і C з’являлися принаймні один раз.

Обмеження

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

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

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

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

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

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

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

5
ACABB

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

4

У перших чотирьох символах зліва A, B і C з’являються двічі, один раз і один раз, відповідно, задовольняючи умову. Умова не виконується при перевірці трьох або менше символів, тому відповідь 4.

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

4
CABC

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

3

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

30
AABABBBABABBABABCABACAABCBACCA

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

17