Задається рядок ~S~ довжиною ~N ~, який мiстить лише символи латинського алфавiту у нижньому регiстрi. Ви повиннi видаляти деякi символи до тих пiр, поки рядок не буде складатися лише з двох рiзних символiв, якi чергуються у рядку. При видаленнi вибраного символа видаляються всi його входження у рядок. Ваше завдання - залишити найдовший рядок, який мiстить всього два символи, що чергуються.

Наприклад, розглянемо рядок abaacdabd. Якщо ви видалите символ a, то залишиться рядок bcdbd. Тепер, вилучення символу c залишається рядок bdbd довжиною 4. Утворився рядок, який відповідає описаним вимогам.

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

Перший рядок мiстить цiле число ~N~ ~(1 \le N \le 1000)~ - довжина рядка.

Наступний рядок мiстить ~S~.

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

Вивести максимальну довжину шуканого рядка. Якщо описаний рядок утворити неможливо, то вивести 0.

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

10
beabeefeab

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

5

Пояснення

Шуканий рядок буде babab