Grid Conexo

Você recebe dois inteiros H e W, representando a altura e a largura de um grid.
Em seguida, recebe H linhas contendo exatamente W caracteres cada, onde:

• # representa uma célula bloqueada
  
• . representa uma célula livre

Considere cada célula livre como um nó de um grafo, com arestas entre células adjacentes horizontalmente ou verticalmente e bidirecionais.

Determine se, para cada componente conexo do grafo, é possível percorrer todas as células livres pelo menos uma vez, começando em qualquer célula livre.

Entrada

• Um inteiro $ H $ tal que $1 \le H \le 50$
• Um inteiro $ W $ tal que $1 \le W \le 50$
• $ H $ linhas de comprimento $ W $, cada uma contendo apenas # ou .

Saída

Se for possível percorrer todas as células livres pelo menos uma vez(.), imprima:

Sim

Caso contrário, imprima:

Não

Exemplo 1

Entrada

4 4
.###
...#
##.#
...#

Saída

Sim