Chuyển đổi xâu – Bình Định 2023-2024

Đề bài

Cho 3 xâu ký tự $A$ , $B$ , $C$ . Với một thao tác, bạn có thể di chuyển một ký tự bất kỳ ở xâu $C$ đi và đặt nó vào một vị trí bất kỳ ở xâu $A$ .

Ví dụ nếu xâu $A$ là abcd và xâu $C$ là efg, bạn có thể lấy đi ký tự e của xâu $C$ và đặt nó vào trước xâu $A$ để tạo thành xâu eabcd, hoặc đặt vào giữa xâu $A$ để tạo thành abecd hay abced, hoặc đặt vào cuối xâu $A$ để tạo thành xâu abcde. Sau thao tác trên, xâu $C$ sẽ trở thành fg (không còn ký tự e).

Để chuyển đổi xâu, bạn có thể không áp dụng thao tác này hoặc áp dụng ít nhất một lần. Với mỗi bộ 3 xâu ký tự $A$ , $B$ , $C$ , hãy cho biết có thể chuyển đổi xâu $A$ thành xâu $B$ hay không?

Dữ liệu vàoSTRING.INP

Vào từ file STRING.INP có cấu trúc:

Dòng đầu tiên gồm một số nguyên dương $Q$ ( $1 \le Q \le 20$ ) là số bộ câu hỏi mà bạn cần trả lời.
Các dòng tiếp theo là mô tả của $Q$ bộ câu hỏi, trong đó mỗi bộ gồm 3 dòng gồm lần lượt là 3 xâu ký tự $A$ , $B$ , $C$ .
Dữ liệu đảm bảo các xâu ký tự chỉ gồm các ký tự chữ tiếng anh viết thường.
Độ dài của các xâu không vượt quá 100.

Kết quả raSTRING.OUT

Ghi ra file STRING.OUT gồm 2 dòng, dòng thứ $i$ là câu trả lời cho bộ câu hỏi thứ $i$ . Nếu có thể chuyển đổi xâu $A$ thành xâu $B$ , thì in ra "YES" (không có dấu ngoặc kép), ngược lại thì in ra "NO".

Ràng buộc

$1 \le Q \le 20$ ; độ dài các xâu không vượt quá 100.

Ví dụ

Dữ liệu vàoSTRING.INP

4
abc
abc
def
ab
ba
ababb
ab
babc
cbbaad
ab
abc
ab

Kết quả raSTRING.OUT

YES
NO
YES
NO

Giải thích

Ở ví dụ đầu tiên, hai xâu $A$ và $B$ đã giống nhau (cùng là abc) nên ta không cần áp dụng thao tác nào
Ở ví dụ thứ hai, không thể biến đổi xâu $A$ thành xâu $B$ .
Ở ví dụ thứ ba, ta có thể thực hiện biến đổi như sau:

A = "ab", C = "cbbaad"
A = "bab", C = "cbaad"
A = "babc", C = "baad"