#include <cstdio> #include <iostream> #include <sstream> #include <fstream> #include <iomanip> #include <algorithm> #include <cmath> #include <string> #include <vector> #include <list> #include <queue> #include <stack> #include <set> #include <map> #include <bitset> #include <numeric> #include <limits> #include <climits> #include <cfloat> #include <functional> using namespace std; int n; vector<int> x, y; vector<double> w; vector<vector<double> > memo; double solve(int curr, bitset<32> bs) { if(memo[curr][bs.to_ulong()] > -0.5) return memo[curr][bs.to_ulong()]; double weight = 0; for(int i=1; i<=n; ++i){ if(!bs[i]) weight += w[i]; } if(weight == 0){ int dist = abs(x[curr] - x[0]) + abs(y[curr] - y[0]); double t = 100.0 / 120.0 * dist; return t; } double ret = DBL_MAX; for(int i=1; i<=n; ++i){ if(bs[i]) continue; int dist = abs(x[curr] - x[i]) + abs(y[curr] - y[i]); double t = (weight + 100.0) / 120.0 * dist + w[i]; bs[i] = true; ret = min(ret, t + solve(i, bs)); bs[i] = false; } return memo[curr][bs.to_ulong()] = ret; } int main() { x.resize(1); y.resize(1); cin >> x[0] >> y[0] >> n; x.resize(n+1); y.resize(n+1); w.resize(n+1); for(int i=1; i<=n; ++i) cin >> x[i] >> y[i] >> w[i]; memo.assign(n+1, vector<double>(1<<(n+1), -1.0)); printf("%.10f\n", solve(0, 0)); return 0; }