#https://yukicoder.me/problems/273 def main(): import sys input = sys.stdin.readline sys.setrecursionlimit(10000000) from collections import Counter, deque #from collections import defaultdict from itertools import combinations, permutations, accumulate #from itertools import product from bisect import bisect_left,bisect_right import heapq from math import floor, ceil #from operator import itemgetter inf = 10**17 #mod = 10**9 + 7 sx,sy = map(float, input().split()) N = int(input()) dest = [] #荷物の総重 tw = 0 for _ in range(N): x,y,w = map(float, input().split()) tw += w dest.append([x, y, w]) #dp[s][itme]:sは既に届けた荷物, itemは最後に届けた荷物 # dp[s][item]はそこから最適に届けたときにかかる時間 dp = [[inf]*(N) for _ in range(1<