Bạn có một xâu S gồm các chữ cái viết thường độ dài N và một xâu T có độ dài là M cũng chỉ bao gồm các chữ cái viết thường. Nhiệm vụ của bạn là xóa xâu T khỏi S bằng phương pháp sau:

• Khi vừa phát hiện sâu T trong sâu S bạn sẽ lặp tức xóa nó đi và lặp lại thao tác này cho đến khi không còn xâu T trong S nữa. Lưu ý việc xóa đi sâu T sẽ có thể dẫn đến hình thành xâu T mới trong S

Xuất ra sâu cuối sau khi thực hiện phương pháp trên Đảm bảo kết quả còn lại sẽ không có xâu trống nào

1≤N≤1e6

1≤M≤100

Sample Input 1

daihooccongnghiep
oc

Sample Output 1

daihongnghiep

Sample Input 2

cacarrcara
car

Sample Output 2

a