human
Can you provide a Python program to determine if it's possible to fully tile the board given the following:
Solve in Python:
One day Alice was cleaning up her basement when she noticed something very curious: an infinite set of wooden pieces! Each piece was made of five square tiles, with four tiles adjacent to the fifth center tile:  [Image]  By the pieces lay a large square wooden board. The board is divided into $n^2$ cells arranged into $n$ rows and $n$ columns. Some of the cells are already occupied by single tiles stuck to it. The remaining cells are free.

Alice started wondering whether she could fill the board completely using the pieces she had found. Of course, each piece has to cover exactly five distinct cells of the board, no two pieces can overlap and every piece should fit in the board entirely, without some parts laying outside the board borders. The board however was too large for Alice to do the tiling by hand. Can you help determine if it's possible to fully tile the board?

-----Input-----

The first line of the input contains a single integer $n$ ($3 \leq n \leq 50$) — the size of the board.

The following $n$ lines describe the board. The $i$-th line ($1 \leq i \leq n$) contains a single string of length $n$. Its $j$-th character ($1 \leq j \leq n$) is equal to "." if the cell in the $i$-th row and the $j$-th column is free.
it is equal to "#" if it's occupied.

You can assume that the board contains at least one free cell.

-----Output-----

Output YES if the board can be tiled by Alice's pieces, or NO otherwise. You can print each letter in any case (upper or lower).

-----Examples-----
Input
3
#.#
...
#.#

Output
YES

Input
4
##.#
#...
####
##.#

Output
NO

Input
5
#.###
....#
#....
###.#
#####

Output
YES

Input
5
#.###
....#
#....
....#
#..##

Output
NO


-----Note-----

The following sketches show the example boards and their tilings if such tilings exist:  [Image]
assistant
#Here is Python program to determine if it's possible to fully tile the board.

# Please DON'T hack me! TY!
import sys

class Main:
    def __init__(self):
        self.buff = None
        self.index = 0

    def __next__(self):
        if self.buff is None or self.index == len(self.buff):
            self.buff = self.next_line()
            self.index = 0
        val = self.buff[self.index]
        self.index += 1
        return val

    def next_line(self, _map=str):
        return list(map(_map, sys.stdin.readline().split()))

    def next_int(self):
        return int(next(self))

    def solve(self):
        n = self.next_int()
        ss = [[s for s in next(self)] for _ in range(0, n)]
        for i in range(0, n):
            for j in range(0, n):
                if ss[i][j] == '.':
                    if j == 0 or j == n - 1 or i >= n - 2:
                        print('NO')
                        return
                    if ss[i + 1][j - 1] != '.' or ss[i + 1][j] != '.' or ss[i + 1][j + 1] != '.' or ss[i + 2][j] != '.':
                        print('NO')
                        return
                    ss[i + 1][j - 1] = '#'
                    ss[i + 1][j] = '#'
                    ss[i + 1][j + 1] = '#'
                    ss[i + 2][j] = '#'
        print('YES')

def __starting_point():
    Main().solve()

__starting_point()