Задається рядок \(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