#include using namespace std; int main() { int X_0, Y_0, N; cin >> X_0 >> Y_0 >> N; vector X(N + 2), Y(N + 2); vector W(N + 2); double total = 0; for (int i = 1; i <= N; i++) { cin >> X[i] >> Y[i] >> W[i]; X[i] -= X_0; Y[i] -= Y_0; total += W[i]; } X[N + 1] = 0; Y[N + 1] = 0; double ans = 1e30; vector A(N + 2); iota(A.begin(), A.end(), 0); auto t = [&](int i, int j, double w) { int dist = abs(X[i] - X[j]) + abs(Y[i] - Y[j]); return dist * (w + 100) / 120; }; do { double w = total; double tm = 0; for (int i = 0; i <= N; i++) { tm += t(A[i], A[i + 1], w); w -= W[A[i + 1]]; } ans = min(ans, tm); } while (next_permutation(A.begin() + 1, A.end() - 1)); cout << fixed << setprecision(10) << ans + total << endl; }