#include <bits/stdc++.h> using namespace std; int main(){ double inf=DBL_MAX; int N,x,y; double weight=0; double all; cin>>x>>y>>N; vector<int> X(N),Y(N); vector<double> W(N); for(int i=0;i<N;i++){ cin>>X[i]>>Y[i]>>W[i]; X[i]-=x; Y[i]-=y; weight+=W[i]; } all=weight; double temp; vector<vector<double>> dp(N,vector<double>(1<<N,-1)); for(int i=0;i<N;i++){ dp[i][1<<i]=(weight+100)/120*(abs(X[i])+abs(Y[i])); } for(int j=0;j<(1<<N);j++){ for(int i=0;i<N;i++){ weight=0; for(int k=0;k<N;k++){ if((j>>k)%2==0){ weight+=W[k]; } } if((j>>i)%2==0){ dp[i][j]=0; }else if(dp[i][j]==-1){ temp=inf; for(int k=0;k<N;k++){ if(k!=i && (j>>k)%2==1){ temp=min(temp,dp[k][j-(1<<i)]+((weight+W[i]+100)/120)*(abs(X[i]-X[k])+abs(Y[i]-Y[k]))); } } dp[i][j]=temp; } } } temp=inf; for(int i=0;i<N;i++){ temp=min(temp,dp[i][(1<<N)-1]+100*(abs(X[i])+abs(Y[i]))/120.0); } cout<<fixed<<setprecision(8)<<temp+all<<endl; }