THREESTR - Bộ ba string
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: justys

Cho ba chuỗi (string) a, b, c với cùng độ dài n và chỉ chứa những kí tự Latin thường. Kí tự thứ i của string a kí hiệu ai, kí tự thứ i của string b kí hiệu bi, kí tự thứ i của string c kí hiệu ci.

 

Với mỗi i (1 <= i <= n) bạn phải hoán đổi ci với một trong 2 kí tự ai và bi. Vậy tổng cộng bạn sẽ thức hiện phép hoán đổi chính xác n lần.

 

Ví dụ, nếu a = “code” b = “true”, và c = “help”, bạn có thể hoán đổi để tạo ra c = “crue” bằng cách lấy kí tự thứ 1 và thứ 4 từ a, còn lại lấy từ b. Lúc này a trở thành “hodp” và b trở thành “tele”.

 

Câu hỏi đặt ra là liệu có thể tạo ra string a và string b giống hệt nhau sau những phép hoán đổi này?

 

Input:

Dữ liệu đầu vào gồm nhiều bộ test.

Dòng đầu tiên chứa một số nguyên t (1 <= t <= 10) – số lượng bộ test.

Mỗi bộ test gồm 3 dòng, mỗi dòng theo thứ tự là string a, string b và string c với cùng một độ dài n (1 <= n <= 100).

Output:

In ra t dòng, tương ứng với t bộ test. Mỗi dòng in ra câu trả lời là “YES” nếu như có thể tạo ra string a giống hệt string b, ngược lại in “NO”.

 

Ví dụ

 

Input

Output

4

abc

bca

bca

aaa

bbb

ccc

aabb

bbaa

baba

imi

mii

iim

 

YES
NO
YES
NO

 

 

Back to Top