#include #include #include #define REP(i,a,b) for(int i = (a); i < (b); i++) #define rep(i,a) REP(i,0,(a)) using namespace std; const int MAX = 14; int x, y, N; int X[MAX], Y[MAX]; double W[MAX]; int d[MAX][MAX]; double dp[1 << MAX][MAX]; double cost(int S, int v, int u) { double sum = 0; rep(i,N) if (!(S >> i & 1)) sum += W[i]; return d[v][u]*(100.0+sum)/120.0; } double rec(int S, int v) { if (dp[S][v] >= 0.0) { return dp[S][v]; } if (S == (1 << N)-1) { return dp[S][v] = (abs(x-X[v])+abs(y-Y[v]))*100.0/120.0; } double res = 1 << 30; rep(u,N){ if (!(S >> u & 1)){ res = min(res, rec(S|1 << u, u)+W[u]+cost(S,v,u)); } } return dp[S][v] = res; } int main(void) { cin >> x >> y; cin >> N; rep(i,N) cin >> X[i] >> Y[i] >> W[i]; rep(i,N) rep(j,N) d[i][j] = abs(X[i]-X[j])+abs(Y[i]-Y[j]); double sumW = 0; rep(i,N) sumW += W[i]; double ans = 1 << 30; rep(s,N){ rep(i,1 << MAX) rep(j,N) dp[i][j] = -1.0; double start = (abs(x-X[s])+abs(y-Y[s]))*(100.0+sumW)/120.0+W[s]; ans = min(ans, rec(1 << s,s)+start); } printf("%.10f",ans); return 0; }