소프티어

import sys
input = sys.stdin.readline

T, L = map(int, input().split())

cases = []
for _ in range(T):
    temp = input().replace('\n', '').replace('.', 'z')
    cases.append(temp)
cases.sort()

checked = [0] * T
candidates = set()

for i in range(T):
    if checked[i]:
        continue
    checked[i] = 1
    temp = cases[i]

    for j in range(i+1, T):
        if checked[j]:
            continue

        ttemp = ''
        flag = True
        for k in range(L):
            if temp[k] == 'z':
                ttemp += cases[j][k]
            elif cases[j][k] == 'z':
                ttemp += temp[k]
            elif temp[k] == cases[j][k]:
                ttemp += temp[k]
            else:
                flag = False
                break
        
        if flag:
            temp = ttemp
            checked[j] = 1
    candidates.add(temp)

print(len(candidates))

맞왜틀의 늪에서 빠져나오지 못하고 있습니다.. 살려주세요