from decimal import Decimal, ROUND_HALF_UPfrom math import sqrtimport numpy as npuiMat = []MT = []calculatedII = []calculatedUU = []NM = raw_input().strip().split()N = int(NM[0])M = int(NM[1])for i in range(N):uiMat.append(raw_input().strip().split())def item_item(I,J,K):global uiMatglobal calculatedIIM = calculatedII[I-1]tmp1 = 0.for x in M:tmp1 += x**2tmp1 = sqrt(tmp1)sim = []for i,line in enumerate(calculatedII):if i == I-1: sim.append(-1000.)else:sum = 0.tmp2 = 0.for x in range(len(line)):sum += M[x]*line[x]tmp2 += line[x]**2sim.append( sum / (tmp1*sqrt(tmp2)) )#print simnK = []i = 0while(i0 and uiMat[sim.index(tmp1)][J-1] != 'X': nK.append([tmp1,sim.index(tmp1)])sim[nK[i][1]] = -1000.i += 1elif tmp1