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.|

P191PROJ - Problem J - Chữ ký

Vì nhiều lần không làm bài tập về nhà, Nga bị cô giáo phạt viết bản kiểm điểm có chữ ký của phụ huynh. Nhưng bố của cô là người rất nghiêm khắc nên cô phải tìm cách giả mạo chữ ký của bố hoặc ăn 1 trận đòn nhớ đời.

Để đơn giản, chữ ký được biểu diễn dưới dạng ô lưới N x M, trong đó mọi ô đều được tô màu hoặc trống. Bút của Nga có thể tô đầy 1 hình vuông 3 x 3 trừ ô trung tâm của nó nếu nó được chứa hoàn toàn bên trong lưới, như hình dưới đây:

###

#*#

###

Xác định xem cô có thể giảo mạo chữ ký  trên lưới N x M ô trống cho trước hay không?

Input

  • Dòng đầu tiên chứa 2 số n, m (3 <= N, M <=1000).

  • N dòng tiếp theo, mỗi dòng chứa M ký tự. Trong đó ‘*’ là ô trống, ‘#’ là ô đã được tô màu.

Output

Nếu Nga có thể giả mạo chữ ký thành công thì in ra “YES”. Ngược lại in ra “NO”.

Example

Input:
4 3
###
###
###
###

Output:
YES
Giải thích: cô có thể vẽ đường viền của hình vuông với ô trung tâm là (2,2) và (3,2).

***		###		###
***	=> 	#*#	=> 	###
***		###		###
***		*** 		###

Được gửi lên bởi:adm
Ngày:2019-02-15
Thời gian chạy:2s
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
2019-08-09 05:08:29
em đồng ý với cmt bên dưới nên em cũng không làm bài này
2019-08-09 03:12:33
Vậy e quyết định k làm bài này
2019-08-09 03:08:45
em là Thắng, e thấy k nên tìm cách giúp cho bạn giả chữ kí bố, đó là việc làm k tốt, việc làm này coi như là tiếp tay cho việc xấu của bạn.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.