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

Limits: 2 sec., 256 MiB

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

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

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

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

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

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

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

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

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

Input

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

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

Output

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

Constraints

$1 \le n \le 10^5$,

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

Samples

Input (stdin) сopy	Output (stdout) сopy
2 abba	abab

Input (stdin) сopy	Output (stdout) сopy
2 abcd	abcd

Input (stdin) сopy	Output (stdout) сopy
5 algotester	algoetster

Notes

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

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

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