Зам байна уу?

1s

256MB

1000

0%

'.' эсвэл '' тэмдэгтээс бүтсэн $n \times n$ хэмжээтэй хүснэгт өгөгдөв. '.' нь хоосон, '' нь ханыг илэрхийлнэ. Робот эхэндээ (1, 1) координат дээр байрлаж байгаа. Робот зөвхөн баруун болон доош нүднүүдээр дамжин явж чадна. Таны даалгавар бол ( $n$ , $n$ ) нүдэнд хүрэх ямар нэгэн зам байгаа эсэхийг тодорхойлох явдал юм. Хэрэв тийм зам байгаа бол YES үгүй бол NO гэж хэвлэ.

Оролтын формат

Эхний мөрөнд $n$ тоо өгнө. Дараагийн $n$ мөрөнд '.' эсвэл '*' тэмдэгтээс тогтох $n$ тэмдэгтүүд өгөгдөнө.

Гаралтын формат

YES, NO аль нэгийг хэвлэ.

Хязгаарлалт

$0 < n < 10$

Жишээ

Оролт1

4
....
....
....
....

Гаралт1

YES

Оролт2

4
..**
*.**
*..*
**..

Гаралт2

YES

Оролт3

3
.**
.**
.*.

Гаралт3

NO

0.1 / 64 KiB

Редактор уншиж байна...