moskalkov

30.05.2020 00:05 •  Информатика

Подарки для Иа-Иа

Ограничение времени 1 секунда

Ограничение памяти 64Mb

Ввод стандартный ввод или input.txt

Вывод стандартный вывод или output.txt

Пух почесал в затылке, совсем сбитый с толку.

— А сегодня правда твой день рождения? — с он.

— Правда.

— Ох! Ну, поздравляю тебя и желаю много-много счастья в этот день.

— И я тебя поздравляю и желаю много-много счастья в этот день, медвежонок Пух.

— Но ведь сегодня не мой день рождения.

— Нет, не твой, а мой.

— А ты говоришь «желаю тебе счастья в этот день».

— Ну и что же? Разве ты хочешь быть несчастным в мой день рождения?

— А, понятно, — сказал Пух.

— Хватит и того, — сказал Иа-Иа, чуть не плача, — хватит и того, что я сам такой несчастный — без подарков и без именинного пирога, и вообще позабытый и позаброшенный, а уж если все остальные будут несчастны…

Напишите программу, которая найдет подарки для Иа в день рождения. Подарки спрятаны в словах.

Формат ввода

Вводятся строки слов, затем строка чисел, разделенных пробелами.

Числа указывают, какую букву (счёт с 1) нужно взять из слова, введенного ранее на таком же месте.

Формат вывода

Вывести прописными буквами слово, полученное таким образом. Если получить слово не удалось, вывести -1.

Пример 1

Ввод Вывод

Горшочек

мёда

пирог

Именинный

подарок

4 4 3 1 7

ШАРИК

Пример 2

Ввод Вывод

День

Рождения

счастливый

праздник

3 2 2 12

-1

Примечания

Количество слов совпадает с количеством с количеством чисел очень надо