import math


A=[[10,10,15],
   [23,41,10],
   [48,59,20],
   [36,27,5],
   [60,34,10],
   [67,20,20],
   [81,29,45],
   [106,45,30]]

X=0
Y=0
j=0

for i in range(8):
    X=X+A[i][0]+A[i][2]

Weight=0

for i in range(8):
    Y=Y+A[i][1]+A[i][2]

for i in range(8):
    Weight=Weight+A[i][2]

X1=X/Weight
Y1=Y/Weight

XArray=[10,23,48,36,60,67,81,106]
XArray=sorted(XArray)
YArray=[10,41,59,27,34,20,29,45];
YArray=sorted(YArray)

Sum1 = 0
Sum2 = Weight
g=[15, 10, 5, 20, 10, 20, 45, 30]
for i in range(8):
    if Sum1<Sum2:
        Sum1=Sum1+g[i]
    if Sum1<Sum2:
        Sum2=Sum2-g[i]
    if Sum1<Sum2:
        j=j+1

Sum1=0
Sum2=Weight
k=0
g=[15, 20, 5, 45, 10, 10, 30, 20]
for i in range(8):
    if Sum1<Sum2:
        Sum1=Sum1+g[i]
    if Sum1<Sum2:
        Sum2=Sum2-g[i]
    if Sum1<Sum2:
        k=k+1

X2=XArray[j]
Y2=YArray[k]
print ("X = ",X2)
print ("Y = ",Y2)

Best = [0, 0, 0, 0, 0, 0, 0, 0]
k=0
j=0
for k in range(8):
    for i in range(8):
        Best[k]=Best[k]+math.sqrt( (A[i][0]-A[k][0]) * (A[i][0]-A[k][0]) + (A[i][1]-A[k][1]) * (A[i][1]-A[k][1]) ) * A[k][2]

mm=min(Best)
print(Best)
print(mm)