Пошук паліндрома

Обмеження: 2 сек., 256 МіБ

Зеник має рядок \(s\) довжини \(n\), кожен символ якого — 0 або 1. Зеник може видаляти символи з рядка \(s\), проте екзамени вже скоро, і часу лишилося мало, тому він може видалити не більше ніж половину символів.

Марічці подобаються паліндроми — такі рядки, що читаються однаково зліва направо та справа наліво.

Допоможіть Зеникові видалити не більше ніж половину символів, щоб кінцевий рядок сподобався Марічці (тобто був паліндромом).

Вхідні дані

У першому рядку задано натуральне число \(n\) — довжину рядка.

У другому рядку міститься \(s\) — рядок, з котрого потрібно видалити символи.

Вихідні дані

Виведіть кінцевий рядок після видалення не більше ніж половини символів.

Обмеження

\(1 \le |s| \le 10^5\).

Приклади