#include<bits/stdc++.h> using namespace std; using ll = long long; int main(){ double xx,yy; cin>>xx>>yy; int n; cin>>n; vector<vector<double> >dp(1<<n,vector<double>(n,1e12)); double all = 0; vector<double> x(n),y(n),w(n); for(int i = 0;i<n;i++) cin>>x[i]>>y[i]>>w[i]; for(int i = 0;i<n;i++) all += w[i]; for(int i = 0;i<n;i++){ double dx = xx - x[i]; double dy = yy - y[i]; double v = (all+100.)/120.; dp[1<<i][i] = v * (abs(dx)+abs(dy)) + w[i]; } for(int i = 1;i<1<<n;i++){ double sum = 0; for(int j = 0;j<n;j++) if(~i>>j&1) sum += w[j]; for(int j = 0;j<n;j++) if(i>>j&1) { for(int k = 0;k<n;k++) if(~i>>k&1) { double dx = x[j] - x[k]; double dy = y[j] - y[k]; double v = (sum+100.)/120.; dp[i|1<<k][k] = min(dp[i|1<<k][k],dp[i][j]+v*(abs(dx)+abs(dy))+w[k]); } } } double ans = 1e12; for(int i = 0;i<n;i++){ double dx = x[i] - xx; double dy = y[i] - yy; double v = 100./120.; ans = min(ans,dp[(1<<n)-1][i]+v*(abs(dx)+abs(dy))); } cout<<setprecision(15)<<ans<<endl; return 0; }