#923. Төөрдөг байшин (BFS)
`.` ба `#` нүдтэй тор өгөгдөнө. Зүүн дээдээс баруун доод руу 4 чиглэлд хөдөлж очих хамгийн бага алхмын тоог ол. Боломжгүй бол -1.
### Оролт
n m, дараа n мөр.
### Гаралт
Тоо.
Жишээ
Оролт
5 6 .##..# #..... #...#. .##.## #..#..
Гаралт
-1
Оролт
5 5 ..... ##.#. ....# .#... .#...
Гаралт
8
💡 Python, JavaScript эсвэл блокоор бодож болно. Оролтыг input()-оор мөр мөрөөр нь уншина. Асуулт бичих хэрэггүй (жишээ нь input("Тоо: ")). Яг гаралтад заасан зүйлийг л хэвлэ.
🔒 Эхний 3 бодлогыг бүртгэлгүй бодож болно. Энэ бодлогыг бодохын тулд үнэгүй бүртгүүлээрэй!