Cho một lưới n × m gồm các ô đen và trắng.

Trong một thao tác, bạn có thể chọn hai ô có cùng màu và tô lại toàn bộ hình chữ nhật tạo bởi hai ô đó bằng màu đó. Cụ thể, nếu chọn hai ô (x₁, y₁) và (x₂, y₂) có cùng màu c, thì tất cả các ô trong hình chữ nhật có đỉnh đối là hai ô đó sẽ được tô lại màu c.

Bạn có thể thực hiện bất kỳ số thao tác nào (kể cả không thực hiện). Hỏi liệu có thể biến toàn bộ các ô trong lưới về cùng một màu hay không?

Ví dụ một phép biến đổi

Input
Dòng đầu tiên chứa một số nguyên t — số lượng test.
Mỗi test gồm:
Một dòng chứa hai số nguyên n và m — số hàng và số cột của lưới.
n dòng tiếp theo, mỗi dòng gồm m ký tự là 'w' hoặc 'B', biểu diễn màu của từng ô trong lưới ban đầu (w là trắng, B là đen).
Output
Với mỗi test, in ra "YES" nếu có thể biến toàn bộ các ô trong lưới về cùng một màu, "NO" nếu không thể.

Giới hạn
1 ≤ t ≤ 10⁴
1 ≤ n, m ≤ 500
Tổng số ô n ⋅ m của tất cả test không vượt quá 3⋅10⁵.

Ví dụ
Input:
2
2 13
WBWWWBWWWBWBB
WBBBBWBBBWWWW
7 8
WBWWWBWB
WBBWBBBB
WBWWWBBB
WWWWBWBB
WBWBBWWB
WBBWBBBB
WBWBBBWB
Output:
YES
NO