#include using namespace std; #define rep(i,j,n) for(int i=j;i pi; template using vt = vector; template using vvt = vector>; i64 gcd(i64 n, i64 m) {return (m == 0? n : gcd(m, n % m));} i64 lcd(i64 n, i64 m) {return (n / gcd(n, m) * m);} int dx[] = {1, 0, -1, 0}; int dy[] = {0, 1, 0, -1}; int main() { cin.tie(0); ios::sync_with_stdio(false); int x0, y0, n; cin >> x0 >> y0 >> n; vt x(n), y(n); vt w(n); rep(i, 0, n) cin >> x[i] >> y[i] >> w[i]; vt t(1 << n); rep(bit, 0, (1 << n)) { double sum = 0.0; rep(i, 0, n) { if(bit & (1 << i)) continue; sum += w[i]; } t[bit] = (sum + 100) / 120; } vvt dp(n, vt(1 << n, DBL_MAX)); rep(i, 0, n) { dp[i][(1 << i)] = (abs(x[i] - x0) + abs(y[i] - y0)) * t[0] + w[i]; } rep(bit, 0, (1 << n)) { rep(i, 0, n) { if(!(bit & (1 << i))) continue; rep(j, 0, n) { if(bit & (1 << j)) continue; dp[j][bit | (1 << j)] = min(dp[j][bit | (1 << j)], dp[i][bit] + (abs(x[j] - x[i]) + abs(y[j] - y[i])) * t[bit] + w[j]); } } } double ans = DBL_MAX; rep(i, 0, n) { ans = min(ans, dp[i][(1 << n) - 1] + (abs(x[i] - x0) + abs(y[i] - y0)) * t[(1 << n) - 1]); } cout << fixed << setprecision(10) << ans << endl; }