Kiểm duyệt (Silver)

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

Dữ liệu vào

• Dòng 1: Chuỗi $S$ (chỉ chữ thường).
• Dòng 2: Chuỗi $T$ (chỉ chữ thường, $|T|\le |S|$).

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}^6$
• $|T|\le |S|$

Ví dụ