Mirko thích chơi với các chuỗi ký tự, nhưng lần này anh ấy đã đi quá xa – anh ấy đã đặt một “vụ nổ” vào chuỗi! Vụ nổ là một chuỗi các ký tự mà nếu tìm thấy ở gần lửa sẽ phát nổ và bắt đầu phản ứng dây chuyền.

Mirko, vẫn cẩu thả như thường lệ, quên mất sợi dây của mình có chứa một vụ nổ và đặt nó gần ánh nến. Thế là phản ứng dây chuyền bắt đầu.

Phản ứng dây chuyền xảy ra như sau:

• Nếu một chuỗi chứa các vụ nổ, tất cả chúng sẽ phát nổ và một chuỗi mới được hình thành bằng cách nối các chuỗi mảnh không có bộ phận nổ
• Sự kết hợp này có thể tạo ra vụ nổ mới
• Phản ứng dây chuyền lặp lại khi có vụ nổ trên dây

Bây giờ Mirko muốn biết liệu còn sót lại gì sau chuỗi phản ứng dây chuyền này hay không. Nếu không còn gì, xuất ra “FRULA” (không có dấu ngoặc kép). Nếu trong trường hợp nào đó còn sót lại thứ gì đó, hãy xuất chuỗi cuối cùng còn lại sau tất cả các phản ứng.

Xin lưu ý: Vụ nổ sẽ không chứa hai ký tự giống nhau.

Input

• Dòng đầu tiên chứa chuỗi của Mirko, ~(1 ≤~ |chuỗi của Mirko| ~≤ 1 000 000)~.
• Dòng đầu vào thứ hai chứa chuỗi vụ nổ, ~(1 ≤~ |vụ nổ| ~≤ 36)~.
• Cả chuỗi của Mirko và chuỗi nổ đều bao gồm chữ hoa và chữ thường của bảng chữ cái tiếng Anh và các chữ số ~0, 1, … 9~.

Output

• Dòng đầu ra đầu tiên và duy nhất phải chứa chuỗi cuối cùng còn lại sau tất cả các phản ứng như đã nêu trong nhiệm vụ.

Scoring

Trong các ca kiểm thử chiếm 50% tổng số điểm, N sẽ không vượt quá 3000.

Sample Input 1

mirkovC4nizCC44
C4

Sample Output 1

mirkovniz

Sample Input 2

12ab112ab2ab
12ab

Sample Output 2

FRULA

Làm rõ ví dụ thứ hai: Thứ nhất, bom ở vị trí 1 và 6 phát nổ. Sau đó, chúng ta còn lại 12ab (trong đó * đánh dấu ký tự đã phát nổ) và khi chuỗi đó được ghép lại với nhau, chúng ta sẽ có 12ab. Đáng buồn thay, đó là một vụ nổ lại nên nó biến mất.