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

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.