Пошук паліндрома
Обмеження: 2 сек., 256 МіБ
Зеник має рядок s довжини n, кожен символ якого — 0
або 1
. Зеник може видаляти символи з рядка s, проте екзамени вже скоро, і часу
лишилося мало, тому він може видалити не більше ніж половину
символів.
Марічці подобаються паліндроми — такі рядки, що читаються однаково зліва направо та справа наліво.
Допоможіть Зеникові видалити не більше ніж половину символів, щоб кінцевий рядок сподобався Марічці (тобто був паліндромом).
Вхідні дані
У першому рядку задано натуральне число n — довжину рядка.
У другому рядку міститься s — рядок, з котрого потрібно видалити символи.
Вихідні дані
Виведіть кінцевий рядок після видалення не більше ніж половини символів.
Обмеження
1≤|s|≤105.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
2 01 | 1 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 010 | 010 |
Джерело: Районна олімпіада 2020