HT được một công ty kiểm duyệt văn bản thuê làm việc với mức lương trên trời, và công việc đầu tiên của HT là loại bỏ sự xuất hiện của một từ A trong văn bản T.

HT thực hiện thuật toán sau:

1. Nếu A không xuất hiện trong T, kết thúc thuật toán.
2. Tìm sự xuất hiện đầu tiên của A trong T và xóa chúng.
3. Nếu A không xuất hiện trong T, kết thúc thuật toán.
4. Tìm sự xuất hiện cuối cùng của A trong T và xóa chúng.
5. Quay lại bước 1.

Yêu cầu: Hãy giúp HT thực hiện thuật toán trên thật nhanh.

INPUT

• Dòng đầu tiên chứa từ A, gồm không quá 25 ký tự chữ cái tiếng Anh in thường;
• Dòng thứ hai chứa xâu ký tự T, gồm không quá 300000 ký tự chữ cái tiếng Anh in thường.

OUTPUT

Ghi ra xâu ký tự T sau khi thực hiện thuật toán.

Ví dụ

Sample Input 1

ne
lukanevolisarmu

Sample Output 1

lukavolisarmu

Sample Input 2

aba
ababacccababa

Sample Output 2

bacccab

Sample Input 3

Banana
babananananadeda

Sample Output 3

deda