#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 dp[ 1 << MAXN ][ MAXN ]; double eu_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 < 1 << N; ++i ){ for( int j = 0; j < N; ++j ){ dp[ i ][ j ] = INF; } } for( int i = 0; i < N; ++i ){ int wsum = 0; for( int j = 0; j < N; ++j ){ wsum += W[ j ]; } dp[ 1 << i ][ i ] = eu_dis( X0, Y0, X[ i ], Y[ i ] ) * ( 1.0 * wsum + 100 ) / 120; } for( int s = 0; s < 1 << N; ++s ){ int wsum = 0; for( int i = 0; i < N; ++i ){ if( ~s & 1 << i ){ wsum += W[ i ]; } } for( int i = 0; i < N; ++i ){ if( s & 1 << i ){ // last for( int j = 0; j < N; ++j ){ if( ~s & 1 << j ){ // next upmin( dp[ s | 1 << j ][ j ], dp[ s ][ i ] + eu_dis( X[ i ], Y[ i ], X[ j ], Y[ j ] ) * ( 1.0 * wsum + 100 ) / 120 ); } } } } } } void solve(){ double ans = INF; for( int i = 0; i < N; ++i ){ upmin( ans, dp[ ( 1 << N ) - 1 ][ i ] + eu_dis( X0, Y0, X[ i ], Y[ i ] ) * 100.0 / 120 ); } for( int i = 0; i < N; ++i ){ ans += W[ i ]; } cout << fixed << setprecision( 8 ) << ans << endl; } signed main(){ ios::sync_with_stdio( 0 ); init(); preprocess(); solve(); return 0; }