e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Шифрование

Шифрование

Алиса считает, что достаточно неудобно хранить в секрете один из своих ключей из пары секретный-публичный ключ. Поэтому она изобрела схему шифрования с ключом публичный-публичный, которую назвала Действительно Безопасный Алгоритм (ДБА). Алгоритм работает следующим образом:

Словом является последовательность от одной до десяти заглавных букв (A–Z). Предложением является последовательность слов, разделенных пробелами. Первый публичный ключ - предложение, в котором каждое слово используется не более одного раза. Второй публичный ключ - предложение, образованное применением перестановки σ к словам первого публичного ключа. Открытый текст (незашифрованное сообщение) - предложение, содержащее столько же слов сколько и публичные ключи (в отличие от публичных ключей, эти слова необязательно уникальны). Шифротекст (зашифрованное сообщение) - предложение, образованное применением перестановки σ к открытому тексту.

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

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

Первая строка содержит количество тестов, не большее 100. Каждый тест состоит из:

  • одной строки со значением n (1 n 1000) - количеством слов в каждом предложении.
  • одной строки с предложением: первый публичный ключ.
  • одной строки с предложением: второй публичный ключ.
  • одной строки с предложением: шифротекст.

Все слова содержат от 1 до 10 заглавных букв.

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

Для каждого теста вывести в отдельной строке открытый текст.

    Лимит времени 1 секунда
    Лимит использования памяти 64 MiB
    Входные данные #1
    2
    4
    A B C D
    D A B C
    C B A P
    3
    SECURITY THROUGH OBSCURITY
    OBSCURITY THROUGH SECURITY
    TOMORROW ATTACK WE
    
    Выходные данные #1
    B A P C
    WE ATTACK TOMORROW
    
    Источник 2013 Benelux Algorithm Programming Contest (BAPC), Preliminaries, Сентябрь 28, Задача E