\(Viên\) là một chủ trọ, cô muốn dựng \(N\) bể chứa nước, tất cả bể được xây dưới dạng hình chữ nhật. Đáy bể thứ \(i\) được đặt cách mặt đất là \(b_i\) và kích thước các cạnh của bể là \(h_i, w_i, d_i\) , tương ứng chiều cao, chiều rộng và chiều dài của bể. Giữa các bể này có các ống thông nhau ở đáy bể để điều tiết nước (như hình vẽ). Trong trường hợp thiếu nước, nước ở các bể trên cao sẽ chảy xuống các bể có độ cao thấp hơn.

Cho thông tin về \(N\) bể chứa và lượng nước \(V\). Hãy giúp \(Viên\) tính độ cao của mực nước so với mặt đất khi bơm \(V\) đơn vị thể tích nước vào các bể chứa.

Coi nước ở ống nối không đáng kể và thành bể có độ dày cũng không đáng kể.

Đầu vào

Dòng đầu tiên chứa 2 số \(N\) và \(V\), tương ứng là số bể chứa và lượng nước sẽ bơm vào các bể. \((1 \le N \le 10^5; 0 \le V \le 2 * 10^9 )\).

\(N\) dòng tiếp theo mỗi dòng gồm 4 số nguyên là thông số của bể chứa thứ \(i: bi, hi, wi, di\). \((0 \le b_i \le 10^6\); \(h_i, w_i, d_i > 0\); \(h_i * w_i * d_i \le 4 * 10^4)\).

Đầu ra

Gồm một số thực (làm tròn đến 2 chữ số thập phân) là độ cao của mực nước so với mặt đất. Dữ liệu đảm bảo nước bơm vào không vượt quá dung tích bể.

Ví dụ

Đầu vào:

4 78
11 7 1 5
15 6 2 2
19 4 1 8
5 8 1 5

Đầu ra:

17.00

Ràng buộc

Subtask \(1\) (\(15\%\) số điểm): \(b_i\) và \(d_i\) giống nhau ở tất cả các bể.

Subtask \(2\) (\(20\%\) số điểm): Kết quả đảm bảo là số nguyên và nhỏ hơn \(50\).

Subtask \(3\) (\(25\%\) số điểm): Kết quả đảm bảo là số nguyên.

Subtask \(4\) (\(40\%\) số điểm): Không có điều kiện gì thêm.