import itertools import sys H, W = map(int, input().split()) black_l = [] count = 0 for i in range(H): l = list(input()) for j in range(W): if l[j] == "#": black_l.append(str(i) + "-" + str(j)) count += 1 if count % 2 == 0: num = count // 2 else: print("NO") sys.exit() pattern_l = list(itertools.combinations(black_l, num)) # print(black_l) #print(pattern_l) for l_i in pattern_l: ck_l = set(l_i) mom_l = set(black_l) trans_l = list(mom_l - ck_l) for i in range(1,20): for j in range(20): nowck_l = list(ck_l) nowtrans_l = set(trans_l) dis = nowtrans_l for li in nowck_l: r , l = map(int, li.split("-")) r += i l += j puls = str(r) + "-" + str(l) #print(puls) dis.add(puls) if len(dis) == num: # print(i,j) # print(nowck_l) # print(nowtrans_l) print("YES") sys.exit() print("NO") sys.exit()