O. Пройти по карте

Дана карта из символов . (проходимо) и # (стена). Выясните, можно ли пройти из левой верхней клетки в правую нижнюю, двигаясь по проходимым клеткам вверх, вниз, влево и вправо.

Если хотя бы одна из этих двух клеток — стена, пройти нельзя.

Первая строка содержит числа $n$ и $m$ ($1 \le n, m \le 1000$).

Далее идут $n$ строк по $m$ символов.

Слово «YES», если путь есть, и «NO» иначе.