Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P191SUMH - Lắp ghép

Hôm nay, Oppa bị ốm nên Unnie sẽ dọn dẹp tầng hầm một mình. Trong khi dọn dẹp, Unnie tìm thấy hai thứ rất hay ho là: 1 tấm bảng N*N ô nhỏ và các mảnh gỗ gồm 5 ô nhỏ có hình dáng như bên dưới:

Tấm bảng có một số ô bị hỏng. Unnie tự hỏi liệu mình có thể lấp đầy các ô không bị hỏng của bảng bằng cách sử dụng những mảnh gỗ mà cô tìm được hay không? Tất nhiên chúng ta không thể bẻ nhỏ các mảnh gỗ và không có hai mảnh nào có thể chồng lên nhau và mỗi mảnh phải nằm hoàn toàn trong bảng, không có phần thừa nằm ngoài viền bảng. Các bạn hãy giúp Unnie và chúc Oppa mau khỏi ốm nhé!

Input

Dòng đầu tiên chứa số nguyên N (3 ≤N ≤50).

N dòng và N cột tiếp theo mô tả bảng với “.” là ô không bị hỏng, “#” là ô bị hỏng.

Output

YES có thể lấp đầy các ô không bị hỏng, NO nếu không thể.

Example

Input

Output

4

##.#

#...

####

##.#

NO

5

#.###

....#

#....

###.#

#####

YES


Được gửi lên bởi:adm
Ngày:2019-07-13
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2020-08-15 20:04:50
Mèo điên
2020-03-24 03:46:03
Đời tôi tựa như chiếc máy bay giấy xinh kia, chứa đầy những ước mơ tôi, cất cánh bay giữa trời. Và bay cao và bay xa vượt tốc gió lướt đi hết mình, chỉ có một hướng tiến về trước. Chẳng cần quan trọng bay hơn thua khoảng cách bao xa. Máy bay cất cánh ra sao, bay đến nơi chân trời nào với tôi là điều quan trọng mà luôn cần phải nhớ lấy cho riêng mình, trái tim hãy cứ ghi khắc điều ấy thôi (365 ngày máy bay giấy - SGO48)

Chú Mèo Chui Xoong: meow

Last edit: 2020-03-24 09:09:22
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.