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

Limits: 2 sec., 256 MiB

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

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

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

Input

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

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

Output

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

Constraints

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

Samples