Цензура (Золото)
Фермер Джон підписав своїх корів на журнал Good Hooveskeeping. На жаль, останній випуск містить статтю, яка не підходить для них — про приготування біфштекса. Джон не хоче, щоб корови це читали.
Він перетворив текст журналу на рядок s, довжина якого не перевищує 10^5 символів. У нього також є список слів t[1], t[2], ..., t[n], які він хоче видалити з s. Джон знаходить найближче входження будь-якого слова зі списку t (тобто з найменшим індексом) і видаляє його з s. Він повторює цей процес, поки в s не залишиться жодного слова зі списку t. Зверніть увагу, що видалення слова може створити нове входження слова зі списку t, яке раніше не існувало.
Відомо, що жодне зі слів у списку t не є підрядком іншого слова з цього списку. Це означає, що найближче входження слова зі списку t в s завжди визначено однозначно. Допоможіть Джону визначити остаточний вигляд рядка s після всіх видалень.
Вхідні дані
Перша строка містить рядок s. Друга строка містить число n — кількість слів, які потрібно видалити. Наступні n строк містять слова t[1], t[2], ..., t[n]. Кожна строка складається лише з малих латинських літер (a..z), і сумарна довжина всіх слів не перевищує 10^5.
Вихідні дані
Рядок s після всіх видалень. Гарантовано, що s не стане порожнім.