Замовлення від хореографів

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

До компанії Зеника й Марічки PLVIV із замовленням звернувся танцювальний клуб.

У клубі танцюють \(n\) пар — усього є \(2 n\) членів клубу.

Керівництво клубу хоче зробити гарну фотографію всіх учасників клубу.

Кожен танцюрист має костюм певного кольору. Кольори костюмів позначаються малими латинськими буквами.

На фотографії усі \(2 n\) членів клубу будуть розташовані зліва направо, причому партнери будуть на фотографії поруч. Спершу будуть стояти двоє танцюристів з першої пари, потім з другої і т.д. Порядок пар на сцені встановлюють хореографи — його не можна змінювати.

Однак партнери можуть мінятися місцями. Наприклад, якщо Зеник танцює в парі з Марічкою, то Зеник і Марічка можуть помінятися місцями. Але ні Зеник, ні Марічка не можуть мінятися місцями ні з ким іншим.

Керівництво танцювального клубу вважає, що фотографія вийде найгарніша, якщо послідовність кольорів костюмів танцюристів буде лексикографічно найменшою.

Лексикографічний порядок — це порядок слів у словнику.

Вам задано послідовність кольорів костюмів танцюристів у порядку, у якому їх розставили хореографи. Напишіть програму для танцювального клубу, яка визначає послідовність кольорів костюмів танцюристів на найгарнішій фотографії, якщо партнери можуть мінятися місцями.

Вхідні дані

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

У другому рядку записано \(2 n\) малих латинських букв, що означають послідовність кольорів костюмів танцюристів у порядку, у якому їх розставили хореографи.

Вихідні дані

Виведіть рядок з \(2 n\) символів — послідовність кольорів костюмів танцюристів на найгарнішій фотографії.

Обмеження

\(1 \le n \le 10^5\),

рядок, що задає послідовність кольорів, складається з малих латинських букв.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
2 abba	abab

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
2 abcd	abcd

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
5 algotester	algoetster

Примітки

У першому прикладі є дві пари танцюристів: ab і ba. Танцюристи другої пари поміняються між собою місцями, і послідовність кольорів костюмів усіх танцюристів стане abab. Це лексикографічно найменша послідовність, яку можна досягнути.

У другому прикладі також є дві пари танцюристів: ab і cd. Ніхто не змінює своє місце, і послідовність залишається abcd.

У третьому прикладі є п’ять пар: al, go, te, st та er. Танцюристи третьої пари te поміняються між собою — їхня пара матиме вигляд et.