#include using namespace std; #include using namespace atcoder; using ll = long long; double sx,sy; int n; vector x,y,w; double dp[1<<13][13]; void solve(){ for(int i = 0;i< (1<<13);i++){ for(int j = 0;j<13;j++)dp[i][j] = 1e18; } dp[0][0] = 0; for(int bit = 0;bit<(1<>i&1)==0){ t += w[i]/120.0; } } for(int i = 0;i>i&1)==0){ double dist = abs(x[i]-x[j])+abs(y[i]-y[j]); if(bit==0&&j==0)dist = abs(x[i]-sx) + abs(y[i]-sy); dp[bit + (1<> sx >> sy; cin >> n; x = y = w = vector(n); for(int i = 0;i> x[i] >> y[i] >> w[i]; } solve(); }