Задача F3. Цензура

Автор:Пак Сергей   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

В государстве Алюкобондии введена цензура на всех письменных СМИ. В соответствии с новым законом, все строки S1 во всех текстах должны быть заменены на строки S2. Помогите редактору Густаву автоматизировать этот процесс.

Формат входного файла

Входной файл содержит три строки: исходный текст, текст, который нужно заменить, текст на который нужно заменить.

Формат выходного файла

Выходной файл должен содержать одну строку - получившийся текст после цензуры. В случае, если выполнить требуемое невозможно, вывести "-1".

Ограничения

1 ≤ length(S) ≤ 1000 1 ≤ length(S1), length(S2)≤ 50

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
Hello World
Hello
Hell
Hell World

0.098s 0.015s 15