from collections import * from itertools import * from functools import * from heapq import * import sys,math input = sys.stdin.readline x0,y0 = map(int,input().split()) N = int(input()) XYW = [tuple(map(float,input().split())) for _ in range(N)] W = [0 for _ in range(1<>i)&1==0: W[j|msk] += W[j] tW = W[-1] W = [tW-w for w in W] INF = (1<<50) dp = [[INF]*(1<>j)&1: source.append(j) else: sink.append(j) for s in source: xs,ys,ws = XYW[s] for t in sink: xt,yt,wt = XYW[t] dp[t][i|(1<