|
Лимит времени 15000/30000/30000/30000 мс. Лимит памяти 256000/256000/256000/256000 Кб.
В тесте №7 обнаружен один лишний символ. Существующие решения перепроверены. Геометрические фигуры, составленные из четырёх квадратов, соединённых сторонами, называют тетрамино. Нетрудно сообразить, что существуют 7 основных видов тетрамино, а все остальные получаются из них при помощи поворотов. У Васи есть два одинаковых набора из семи тетрамино. В свободное время Вася развлекается, выкладывая из этих наборов различные картинки. Посмотрите, сегодня он собрал нечто похожее на башню средневекового замка. Вася хочет, чтобы итоговый рисунок был обязательно собран из всех имеющихся у него фигур, и очень расстраивается, если собрать картинку не удаётся. Поэтому он попросил вас написать программу, которая сможет заранее сказать ему, возможно ли собрать заданный рисунок с помощью имеющихся фигур. Входные данные
Первая строка содержит целые числа H, W (1 <= H, W <= 50) — соответственно высоту и ширину рисунка. Следующие H строк описывают рисунок. Каждая из этих строк содержит W символов, i-ый из которых равен '.', если соответствующая клетка рисунка пуста, либо 'X', если соответствующая клетка рисунка заполнена. Выходные данные
Если Вася сможет собрать рисунок, используя все фигуры двух наборов тетрамино, выведите YES. Иначе выведите NO. Примеры
Для отправки решений необходимо выполнить вход. |