Có một chuỗi độ dài không quá . Farmer John muốn xóa từ bị cấm (censored words) khỏi (một từ cấm có thể xuất hiện nhiều lần), các từ này ký hiệu là .
FJ tìm kiếm các từ cấm trong bắt đầu từ đầu chuỗi, ngay khi tìm thấy một từ cấm, FJ sẽ xóa nó đi, sau đó lại bắt đầu tìm kiếm từ đầu (chứ không tìm tiếp tục). FJ lặp lại quá trình này cho đến khi trong không còn từ cấm nào. Lưu ý rằng việc xóa một từ có thể dẫn đến việc xuất hiện một từ cấm khác trong . Đảm bảo rằng trong từ cấm này, không có trường hợp từ này là chuỗi con của từ kia, điều này có nghĩa là vị trí bắt đầu của mỗi từ cấm xuất hiện trong là khác nhau. Hãy giúp FJ hoàn thành các thao tác này và in ra chuỗi cuối cùng.
Dữ liệu:
Dòng đầu tiên chứa một chuỗi .
Dòng thứ hai chứa một số nguyên .
dòng tiếp theo, mỗi dòng chứa một chuỗi ký tự, dòng thứ là từ cấm .
Kết quả:
Một dòng duy nhất chứa chuỗi sau khi thực hiện các thao tác. Đảm bảo sẽ không trở thành chuỗi rỗng.