Bài kiểm tra IQ (lưới 4x4)

Cho một bảng vuông $4\times 4$ gồm các ô, mỗi ô được tô màu trắng hoặc đen. Bạn được phép tô lại tối đa một ô sang màu còn lại (hoặc không tô lại ô nào).

Hãy xác định xem có thể làm cho bảng chứa một hình vuông con $2\times 2$ (gồm 4 ô kề nhau tạo thành khối vuông) mà cả 4 ô cùng một màu hay không.

Nếu bảng ban đầu đã có sẵn một hình vuông $2\times 2$ đơn sắc thì cũng được tính là thoả mãn.

Dữ liệu vào

• Gồm $4$ dòng, mỗi dòng chứa $4$ ký tự.
• Ký tự thứ $j$ của dòng thứ $i$ là . nếu ô ở hàng $i$ cột $j$ màu trắng, và # nếu ô đó màu đen.

Dữ liệu ra

In ra YES nếu có thể tạo được một hình vuông $2\times 2$ đơn sắc bằng cách tô lại tối đa một ô, ngược lại in ra NO.

Ví dụ