Cho hai chuỗi ký tự base và remove, hãy tạo chuỗi kết quả là phiên bản của chuỗi base sau khi xóa tất cả các lần xuất hiện của chuỗi remove. Giả sử chuỗi remove có độ dài từ \(1\) trở lên. Chỉ xóa các lần xuất hiện không chồng lấn, ví dụ với chuỗi xxx và xóa xx thì kết quả là x.

Input

• Dòng đầu tiên chứa chuỗi base (\(1 \leq |base| \leq 10^5\)).
• Dòng thứ hai chứa chuỗi remove (\(1 \leq |remove| \leq 10^3\)).

Output

• In ra một chuỗi là phiên bản của chuỗi base sau khi xóa tất cả các lần xuất hiện không chồng lấn của chuỗi remove.

Example

Hello there
llo

He there

Hello there
e

Hllo thr

Hello there
x

Hello there