На факультативе по информатике учитель рассказал школьникам о перестановочных методах шифрования. Их суть состоит в том, что все символы исходного текста сохраняются и в зашифрованном, но их порядок меняется.

По окончании занятия учитель предложил детям придумать свои методы шифрования и пообещал дать лучший из них в качестве задачи на второй тур республиканской олимпиады по информатике. Он выполняет своё обещание…

Шифруемое сообщение представляет собой одну строку. Она разбивается на последовательность фрагментов — подстрок длины K, где K — ключ шифрования. Последний фрагмент сообщения может, очевидно, иметь меньшую длину. После этого в каждом фрагменте первый символ меняется с последним, второй — с предпоследним, и т.д.

Применение этого же алгоритма к зашифрованной строке приводит к её расшифровке.

Для реальной работы этот шифр слишком примитивен, а вот для олимпиадной задачи вполне сгодится…

А вот и задача: зашифруйте исходную строку предложенным методом.

Input

Первая строка файла содержит величину K (2 ≤ K ≤ 1000). Во второй строке записано шифруемое сообщение. Его длина не превосходит 30000 символов (в 50 % тестов она не превосходит 255 символов). В сообщении присутствуют только символы с кодами от 32 до 127, пробелов в начале и конце строки нет.

Output

Единственная строка должна содержать зашифрованное сообщение.

Examples

input.txt	output.txt
7 This is a secret message	si sihTrces a ssem teega
3 Cat	taC