B. Төгсгөлгүй төөрдөг байшин

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Бидэнд $n × m$-нүдтэй тэгшөнцөгт төөрдөг байшин байгаа.Нүд бүр эсвэл дамжиж болдог эсвэл болдоггүй буюу хана байв. Хүү төөрдөг байшинг олоод хавтгайг ийм тэгш өнцөгтөөр хучин хязгааргүй төөрдөг байшин хийж гэнэ. Одоо $(x, y)$ нүд нь хана байх гарцаагүй бөгөөд хүрэлцээтэй нөхцөл нь нүд хана байх байв.

Энэ бодлгонд гэдэг нь $a$-г $b$-ээрх үлдэгдлийг илэрхийлнэ.

Хүү ямар нэгэн нүдэн дээр очоод хязгааргүй хол явж чадаг болвуу хэмээн бодов. $(x, y)$ нүднээс $(x, y - 1)$, $(x, y + 1)$, $(x - 1, y)$, $(x + 1, y)$ нүднүүдийн аль ч хана бишрүү нь явах боломжтой.

Оролт

Эхний мөрөнд $n$ ба $m$ ($1 ≤ n, m ≤ 1500$) байрлана -- тэгш өнцөгтийн өндөр болон өргөн.

Дараагийн $n$ мөр бүрт $m$ тэмдэг байна, энэ нь төөрдөг байшингийн дүрслэл юм. Тэмдэгт бүр хэрэв ханыг илэрхийлбэл "#", нэвтрэх боломжтой бол $"."$, харин хүүгийн эхлэх цэг нь "S" гэсэн тэмдэгт байна.

Эхлэх цэг нь нэвтрэх боломжтой цэг байна. Мөн яг нэг л эхлэх цэг өгөгднө.

Гаралт

Хэрэв хязгааргүй хол явах боломжтой бол "Yes" гэж хэвлэ. Бусад тохиолдолд "No" гэж хэвлэ.

Орчуулсан: Бат-Од

Жишээ тэстүүд

Оролт
5 4
##.#
##S#
#..#
#.##
#..#
Гаралт
Yes
Оролт
5 4
##.#
##S#
#..#
..#.
#.##
Гаралт
No

Тэмдэглэл

Эхний жишээнд дээш дээш зүүн дээш дээш баруун дээш гэсэн үйлдлүүдийг давтахад л болно.

Дараагийн жишээн дээр баруун зүүн тийш хаалттай байна. Дээш эсвэл доош гэж эхлэвэл мөн л хаалттай тулгарах юм.

Сэтгэгдлүүдийг ачааллаж байна...