Перестановочный шифр: решатель

Просмотр в формате PDF

Submit solution


Очки: 130
Ограничение по времени: 2.0s
Ограничение по памяти: 256M

Problem type
Allowed languages
C++, Python

Дешифровальщик получил слово, зашифрованное перестановочным шифром. Известно, что при шифровании текст разбивали на блоки по m символов. Для каждого блока символ, стоявший в исходном слове на позиции p[j], записывали в зашифрованное слово на позицию j, где p — перестановка чисел от 1 до m.

По известной перестановке и зашифрованному слову восстановите исходное слово.

Входные данные

В первой строке задано число m (1 <= m <= 100).

Во второй строке заданы m различных чисел p_1, p_2, ..., p_m — перестановка чисел от 1 до m.

В третьей строке задано зашифрованное слово, состоящее из заглавных латинских букв. Его длина кратна m и не превосходит 100000.

Выходные данные

Выведите восстановленное исходное слово.

Ограничения

  • 1 <= m <= 100
  • p является перестановкой чисел от 1 до m
  • длина зашифрованного слова кратна m
  • длина зашифрованного слова не превышает 100000

Примеры

Пример 1

Входные данные

1
1
A

Выходные данные

A
Пример 2

Входные данные

2
2 1
ABCD

Выходные данные

BADC

Комментарии

Еще нет ни одного комментария.