Cho xâu cần s Ví dụ s="aaamomoootk".

Cho xâu cần xóa t="moo",

nếu xâu t xuất hiện trong xâu s thì ta tiến hành xóa xâu t trong s, được xâu mới là "aaamootk",nếu vẫn tìm thấy xâu t xuất hiện trong xâu s, thì tiếp tục xóa, được xâu mới là "aaatk" cho tới khi không còn xâu t xuất hiện trong xâu s nữa.

Bây giờ ta cần tiến hành quá trình trên bằng cách xóa t1 trong xâu s, xóa t2 trong xâu s, và xóa tn trong xâu s. Đưa ra xâu s sau khi đã thực hiện quá trình trên

Input

Dòng đầu tiên gồm xâu S

Dòng thứ hai gồm số N, đó là số từ cần xóa

N dòng tiếp theo gồm xâu t1 tới tn

Mỗi xâu bao gồm các kí tự in thường (trong đoạn từ a tới z) và tổng chiều dài của tất cả các xâu cần xóa này không vượt quá 10 mũ 5

Ouput

Xâu S sau khi tất cả các thao tác xóa hoàn thành. 

Đảm bảo S không rỗng trong quá trình xóa