1215. [S/W 문제해결 기본] 3일차 - 회문1

import copy
for t in range(10):
    ans = 0
    n = int(input())
    lst = ['']*8
    for i in range(8):
        strr = input()
        lst[i] = list(strr)
    for i in range(0,8):
        for j in range(8-n+1):
            string = ''
            for f in range(j,j+n): # 가로검사
                string = string+lst[i][f]
            string = list(string)
            original = copy.deepcopy(string)
            string.reverse()
            reversee = copy.deepcopy(string)
            if original == reversee: ans = ans + 1
            string = ''
            for f in range(j,j+n): #세로검사
                string = string+lst[f][i]
            string = list(string)
            original = copy.deepcopy(string)
            string.reverse()
            reversee = copy.deepcopy(string)
            if original == reversee: ans = ans + 1
    print('#%d'%(t+1),ans)