#include using namespace std; typedef long long ll; typedef vector< int > vi; typedef vector< vi > vvi; typedef vector< ll > vl; typedef vector< vl > vvl; typedef pair< int, int > pii; typedef vector< pii > vp; typedef vector< double > vd; typedef vector< vd > vvd; typedef vector< string > vs; template< class T1, class T2 > int upmin( T1 &x, T2 v ){ if( x > v ){ x = v; return 1; } return 0; } template< class T1, class T2 > int upmax( T1 &x, T2 v ){ if( x < v ){ x = v; return 1; } return 0; } const int INF = 0x3f3f3f3f; int X0, Y0; int N; vi X, Y; vd W; void init(){ cin >> X0 >> Y0; cin >> N; X = Y = vi( N ); W = vd( N ); for( int i = 0; i < N; ++i ){ cin >> X[ i ] >> Y[ i ] >> W[ i ]; } } const int MAXN = 13; double wtot; double dp[ 1 << MAXN ][ MAXN ]; double man_dis( double x, double y, double a, double b ){ double dx = x - a; double dy = y - b; return fabs( dx ) + fabs( dy ); } void preprocess(){ for( int i = 0; i < N; ++i ){ wtot += W[ i ]; } for( int i = 0; i < 1 << N; ++i ){ for( int j = 0; j < N; ++j ){ dp[ i ][ j ] = INF; } } for( int i = 0; i < N; ++i ){ dp[ 1 << i ][ i ] = man_dis( X0, Y0, X[ i ], Y[ i ] ) * ( wtot + 100 ) / 120 + W[ i ]; } for( int s = 0; s < 1 << N; ++s ){ double load_sum = 0; for( int i = 0; i < N; ++i ){ if( ~s & 1 << i ){ load_sum += W[ i ]; } } for( int i = 0; i < N; ++i ){ if( s & 1 << i ){ // prev last for( int j = 0; j < N; ++j ){ if( ~s & 1 << j ){ // new last upmin( dp[ s | 1 << j ][ j ], dp[ s ][ i ] + man_dis( X[ i ], Y[ i ], X[ j ], Y[ j ] ) * ( load_sum + 100 ) / 120 + W[ j ] ); } } } } } } void solve(){ double ans = INF; for( int i = 0; i < N; ++i ){ upmin( ans, dp[ ( 1 << N ) - 1 ][ i ] + man_dis( X0, Y0, X[ i ], Y[ i ] ) * 100.0 / 120 ); } cout << fixed << setprecision( 9 ) << ans << endl; } signed main(){ ios::sync_with_stdio( 0 ); init(); preprocess(); solve(); return 0; }