N=int(input())
if N%2 == 1:
    print("Yes")
    exit()
stage=[]
for i in range(N):
    s=list(map(str, input()))
    stage.append(s)

ok=[[-1]*N for i in range(N)]

for i in range(N):
    for j in range(N):
        if ok[i][j] == -1:
            if stage[i][j] != stage[i][N-j-1]:
                ok[i][j] = False
                ok[i][N-j-1] = False
            else:
                ok[i][j] = True
                ok[i][N-j-1] = True

res=0
for i in range(N):
    for j in range(N):
        if ok[i][j] == False:
            res += 1

if res%4 == 0:
    print("Yes")
else:
    print("No")