Скласти їх разом#4011
Том створив особливий тип головоломки, що складається з безлічі однакових фігур. Ці фігури мають форму трьох квадратів, розташованих у вигляді літери L. Квадрат у куті є чорним, а два прилеглі до нього квадрати — білими.
На вхід головоломки подається зображення, що складається з чорних і білих квадратів на прямокутній сітці. Завдання полягає в тому, щоб відтворити це зображення за допомогою наявних фігур. Фігури можна обертати, але вони не повинні перекриватися.
Том вже створив кілька гарних зображень і хоче дізнатися, чи можуть вони бути складені з цих фігур. Замість того, щоб перевіряти це вручну для кожного зображення, він хоче написати програму, яка визначить це за нього. Чи можете ви йому допомогти?
Перша стрічка містить кількість тестів, не більше . Далі для кожного тесту:
один рядок з двома цілими числами і (1 \le n, m \le 500): висота і ширина сітки, що містить зображення.
рядків, кожен з яких містить символів сітки. Символом може бути 'B', 'W' або '.', що відповідає чорній, білій або порожній клітинці відповідно.
Сітка містить принаймні один чорний або білий квадрат.
Для кожного тесту виведіть один рядок, що містить "YES" або "NO" залежно від того, чи можливо скласти задане зображення фігурками головоломки. Вважайте, що кількість фігурок необмежена.
Приклад 1