#include int main () { int n = 0; int k = 0; int p[6] = {}; int s[6] = {}; int t[6] = {}; int res = 0; double ans = 0.0; int sum_s = 0; int sum_t = 0; double prob[22][5000] = {}; int min = 22; int max = 0; res = scanf("%d", &n); res = scanf("%d", &k); for (int i = 0; i < n; i++) { res = scanf("%d", p+i); res = scanf("%d", s+i); res = scanf("%d", t+i); sum_s += s[i]; sum_t += t[i]; } if (sum_s <= 60) { printf("1 1 1\n"); return 0; } if (sum_t > 60) { printf("-1\n"); return 0; } prob[k+1][0] = 1.0; for (int i = k+1; i < 21; i++) { for (int j = 0; j < (1<<(2*n)); j++) { if (prob[i][j] > 0.0) { int num[6] = {}; for (int l = 0; l < n; l++) { num[l] = (j>>(l*2))%4+1; } for (int l = 0; l < (1< 0) { sum_st += t[q]; mul *= num[q]; nxt += ((num[q]-1)<<(2*q)); } else { sum_st += s[q]; mul *= p[q]-k-num[q]; nxt += ((num[q])<<(2*q)); } div *= p[q]-k; } tmp_prob *= ((double)mul)/((double)div); if (sum_st > 60) { prob[i+1][nxt] += tmp_prob; } else { ans += tmp_prob*((double)(i+1)); if (min > i+1) { min = i+1; } if (max < i+1) { max = i+1; } } } } } } printf("%d %d %.16lf\n", min, max, ans); return 0; }