Школьный шифр по колонкам

В школьном чате придумали шифр для записок. Сообщение записывают слева направо по строкам в таблицу из k колонок (строк получается столько, сколько нужно). Потом выписывают символы по колонкам, но колонки читают не слева направо, а в порядке, заданном перестановкой.

Твоя задача — получить зашифрованную строку.

Формат ввода 1) В первой строке дано целое число k. 2) Во второй строке дано k целых чисел p1 p2 ... pk — перестановка чисел от 1 до k. Число pi означает номер колонки, которую читают i-й по счёту. 3) В третьей строке дана строка s (без пробелов) — исходное сообщение.

Формат вывода Выведи одну строку — результат шифрования.

Ограничения

• 1 ≤ k ≤ 200000
• 1 ≤ |s| ≤ 200000
• p1..pk — перестановка чисел от 1 до k
• Строка s состоит из строчных латинских букв a..z.

Пример Ввод:

3
2 3 1
abcdefg

Вывод:

becfadg