Theo dự báo, ở thế kỉ tiếp theo con người sẽ bị thiếu ngước ngọt đê cung cấp cho sinh hoạt hằng ngày. Để đối phó với tình trạng đó, thành phố X đã cho xây N bể chứa, tất cả các bể được xây dưới dạng hình hộp chữ nhật. Đáy bể thứ i được đặt ở độ cao so với mặt đất là bi và kích thước các cạnh của bể là hi, wi, di: tương ứng là chiều cao, chiều rộng và chiều dài của bể. Giữa các bể này có đường ống thông nhau ở đáy bể, để điều tiết nước (như hình vẽ ví dụ). Trong trường hợp thiếu nước, nước ở các bể trên cao hơn sẽ chảy xuống các bể có độ cao thấp hơn 

Yêu cầu: Cho thông tin về N bể chứa và lượng nước V. Các bạn hãy cho biết độ 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 như nước ở ống nối các bể là không đáng kể và độ độ dày của các thành bể cũng không đáng kể. 

Dữ liệu: Vào từ file FILL.INP gồm: 

+ Dòng đầu tiên chứa 2 số nguyên N, V; tương ứng là số bể chứa và lượng nước sẽ bơm vào các bể. (1≤ N≤ 10⁵; 0 ≤ V ≤ 2.10⁹) 

+ N dòng tiếp theo, mỗi dòng gồm 4 số nguyên là thông số của bể thứ i: b_i, h_i, w_i, d_i. (0≤bi ≤ 10⁶; 0≤h_i, w_i, d_i, h_i*w_i*d_i≤ 4.10⁴) 

+ Dòng cuối chứa số nguyên T là các trường hợp của test chấm. (1 ≤ T≤ 4)

Kết quả: Ghi ra file FILL.OUT gồm 1 số nguyên duy nhất (làm tròn đến hai 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 lượng nước bơm vào không vượt quả tổng dung tích các bể.