Фермер Джон купил подписку журнала Good Hooveskeeping для своих коров.
К сожалению, последний номер содержит неподходящую статью - как приготовить
бифштекс. ФД не хочет, чтобы его коровы её читали.
ФД взял текст журнала, создал строку S длиной не более чем 10^5 символов.
У него есть список слов t1, t2, ..., tN, которые он хочет удалить из S.
Поэтому ФД находит ближайшее вхождение слова из списка T (то есь с наименьшим индексом)
и удаляет его из S. Затем он продолжает это процесс опять, пока в S не останется слов из T.
Заметим, что удаление слова может создавать новое вхождение свлоа из T, которое не
существовало ранее.
ФД заметил, что слова из списка T обладают таким свойством, что никакое из них не является
подстрокой другого слова из T. В частности, это означает, что ранее вхождение слова из T в S
всегда определено однозначно.
Пожалуйста, помогите ФД определить финальное содержание строки S.
Формат входных данных
Первая строка содержит S.
Вторая строка содержит N - количество удаляемых слов.
Последующие N строк содержат строки t1, t2, ..., tN.
Каждая строка содержит только маленькие латинские буквы (a..z) и суммарная длина всех
строк не превысит 10^5.
Формат выходных данных
Строка S после всех удалений.
Гарантируется, что S не станет пустой.