import sys sys.setrecursionlimit(10 ** 6) from bisect import * from collections import * from heapq import * int1 = lambda x: int(x) - 1 p2D = lambda x: print(*x, sep="\n") def II(): return int(sys.stdin.readline()) def MI(): return map(int, sys.stdin.readline().split()) def MI1(): return map(int1, sys.stdin.readline().split()) def MF(): return map(float, sys.stdin.readline().split()) def LI(): return list(map(int, sys.stdin.readline().split())) def LI1(): return list(map(int1, sys.stdin.readline().split())) def LF(): return list(map(float, sys.stdin.readline().split())) def LLI(rows_number): return [LI() for _ in range(rows_number)] dij = [(0, 1), (1, 0), (0, -1), (-1, 0)] def main(): # 重さwを持って、iからjへ移動するときにかかる時間を求める関数 def t(w, i, j): return (w + 100) * (abs(xx[i] - xx[j]) + abs(yy[i] - yy[j])) / 120 inf = 10 ** 9 sx, sy = MI() n = II() xx = [] yy = [] ww = [] for i in range(n): x, y, w = input().split() xx.append(int(x)) yy.append(int(y)) ww.append(float(w)) xx.append(sx) yy.append(sy) # 配達する荷物の合計 sw = sum(ww) # dp[bit][i]...bitの1が立っている場所に訪問済みで最後に訪問したのがiのとき # iで荷物を降ろし終わるまでの時間 dp = [[inf] * n for _ in range(1 << n)] # dpの初期化。最初の訪問地までは入力しておく for i in range(n): dp[1 << i][i] = t(sw, i, n) + ww[i] # ここからbitDP for bit in range(1 << n): for i in range(n): if not (bit >> i & 1): continue pre = dp[bit][i] if pre == inf: continue # 現在の荷物の重さがw w = sw - sum(ww[k] for k in range(n) if bit >> k & 1) # 次に向かう場所がj for j in range(n): # 訪問済みであれば飛ばす if bit >> j & 1: continue # 次の場所で荷物を降ろすまでの時間を計算 v = pre + t(w, i, j) + ww[j] # 更新 nbit = bit | 1 << j if v < dp[nbit][j]: dp[nbit][j] = v # 全訪問済みの中で、店まで帰る時間を足して、最小のものが答え ans = min(dp[(1 << n) - 1][i] + t(0, i, n) for i in range(n)) print(ans) main()