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

Limits: 2 sec., 256 MiB

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

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

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

Input

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

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

Output

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

Constraints

$1 \le |s| \le 10^5$.

Samples