Kiểm duyệt (Gold)

Cho chuỗi $S$ và danh sách $N$ từ bị kiểm duyệt. Thao tác kiểm duyệt: tìm vị trí xuất hiện SỚM NHẤT của bất kỳ từ nào trong $S$, xóa nó đi. Lặp lại cho đến khi không còn từ nào xuất hiện. Sau mỗi lần xóa, có thể tạo ra sự xuất hiện mới của các từ khác.

Đảm bảo: Không có từ nào là chuỗi con của từ khác trong danh sách.

Dữ liệu vào

• Dòng 1: Chuỗi $S$ (chỉ chữ thường).
• Dòng 2: Số nguyên $N$.
• $N$ dòng tiếp theo: các từ bị kiểm duyệt.

Dữ liệu ra

Chuỗi $S$ sau khi kiểm duyệt (đảm bảo không rỗng).

Ràng buộc

• $|S|\le {10}^5$
• $N\le {10}^5$, tổng độ dài các từ $\le {10}^5$

Ví dụ