#region Header #!/usr/bin/env python3 # from typing import * import sys import io import math import collections import decimal import itertools import bisect import heapq def input(): return sys.stdin.readline()[:-1] # sys.setrecursionlimit(1000000) #endregion # _INPUT = """0 0 # 3 # 100 178 100 # 23 25 40 # 34 31 90 # """ # sys.stdin = io.StringIO(_INPUT) def main(): x0, y0 = map(int, input().split()) Point = [] Point.append((x0, y0, 0.0)) N = int(input()) for _ in range(N): x, y, w = input().split() Point.append((int(x), int(y), float(w))) N += 1 total_weight = sum(Point[i][2] for i in range(N)) dp = [[10**10] * N for _ in range(1<