#include #include #include using namespace atcoder; using mint = modint1000000007; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 5e3 vector X,Y,R,V,A; pair get_pos(int ind,double T){ double x,y; x = X[ind] + R[ind] * cos((V[ind]*T+A[ind])*acos(-1.0)/180.0); y = Y[ind] + R[ind] * sin((V[ind]*T+A[ind])*acos(-1.0)/180.0); return make_pair(x,y); } int main(){ int N; cin>>N; double W; cin>>W; X.resize(N); Y.resize(N); R.resize(N); V.resize(N); A.resize(N); rep(i,N){ cin>>X[i]>>Y[i]>>R[i]>>V[i]>>A[i]; } N++; X.push_back(0); Y.push_back(0); R.push_back(0); V.push_back(1); A.push_back(1); vector dp(1<(N,Inf)); dp[1<<(N-1)][N-1] = 0.0; vector> B(N+1); rep(i,1<>j)&1)c++; } B[c].push_back(i); } rep(i,N){ if(i==0)continue; rep(j,B[i].size()){ int b = B[i][j]; rep(k,N){ if(dp[b][k]==Inf)continue; rep(l,N){ if((b>>l)&1)continue; int nb = b|(1<