#include using namespace std; const long inf = 1e9; int X[21],Y[21]; double W[21]; int dist[20][20]; double dp[(1 << 20)][20]; double weight[(1 << 20)]; int main(void){ cin >> X[0] >> Y[0]; long long n; cin >> n; for(int i=1;i<=n;i++){ cin >> X[i] >> Y[i] >> W[i]; } for(int i=0;i<=n;i++){ for(int j=0;j<=n;j++){ dist[i][j]=abs(X[i]-X[j])+abs(Y[i]-Y[j]); } } for(int msk=0; msk<(1<<(n+1)); msk++){ double tmp=0; for(int i=0;i<=n;i++){ if(!(msk&(1<