Cho một xâu kí tự \(X\), thực hiện những truy vấn sau trên xâu \(X\):

\(R\:a\:b\), thay mọi kí tự \(a\) bằng kí tự \(b\).

\(D\:a\), xóa tất cả những kí tự \(a\).

Đầu vào

Dòng đầu tiên chứa duy nhất một xâu độ dài không quá \(10^6\), chỉ gồm toàn các chữ cái thường tiếng Anh.

Dòng tiếp theo chứa số nguyên \(q\) \((1 \le q \le 10^6)\) số lần truy vấn cập nhật.

\(q\) dòng cuối cùng mỗi dòng chứa một truy vấn theo định dạng như trên.

Đầu ra

Một xâu duy nhất.

Subtask

\(30\%\) số test có xâu độ dài không quá \(2000\).

Ví dụ

Đầu vào:

zaaaabnnzhnhz 
3
R a b
R b z
D z

Đầu ra:

nnhnh

Giải thích:

• Sau truy vấn đầu tiên xâu đã cho trở thành \(zbbbbbnnzhnhz\).
• Sau truy vấn thứ hai xâu trở thành \(zzzzzznnzhnhz\).
• Sau truy vấn cuối cùng xâu trở thành \(nnhnh\).