#include using namespace std; const int INF = 1e9; int r[5010][4], dp[15010]; int main() { cin.tie(0); ios::sync_with_stdio(false); int n, p; cin >> n >> p; for (int i = 0; i < n; i++) { for (int j = 0; j < 3; j++) { cin >> r[i][j]; } r[i][3] = 1; } for (int i = 0; i < n; i++) { for (int j = p; j >= 0; j--) { dp[j] += r[i][0]; for (int k = 3; k > 0; k--) { if (j < k) continue; dp[j] = min(dp[j], dp[j - k] + r[i][k]); } } } cout << fixed << setprecision(10) << (double)dp[p] / n << endl; return 0; }