Домино. Определить, можно ли замостить поле доминошками 2 x 1

def can_tile_dominoes(R, C, grid):
    # Направления для перемещения (вправо, вниз)
    directions = [(0, 1), (1, 0)]
    
    # Проверка на нечетное количество свободных клеток
    free_cells = sum(row.count('.') for row in grid)
    if free_cells % 2 != 0:
        return "No"
    
    # Список для хранения паросочетания
    match = {}
    visited = set()
    
    def dfs(x, y):
        for dx, dy in directions:
            nx, ny = x + dx, y + dy
            if 0 <= nx < R and 0 <= ny < C and grid[nx][ny] == '.' and (nx, ny) not in visited:
                visited.add((nx, ny))
                if (nx, ny) not in match or dfs(*match[(nx, ny)]):
                    match[(nx, ny)] = (x, y)
                    match[(x, y)] = (nx, ny)
                    return True
        return False
    
    # Проходим по всем клеткам
    for i in range(R):
        for j in range(C):
            if grid[i][j] == '.' and (i, j) not in match:
                visited.clear()  # Сбрасываем посещенные клетки для каждой новой попытки
                if not dfs(i, j):
                    return "No"
    
    return "Yes"
 
 
R, C = map(int, input().split())
grid = [input().strip() for _ in range(R)]
 
 
print(can_tile_dominoes(R, C, grid))