#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n; vector x, y; vector w; vector > 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(1<<(n+1), -1.0)); printf("%.10f\n", solve(0, 0)); return 0; }