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à bị và kích thước các cạnh của bể là \(h_i, w_i, d_i\): 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ể.

INPUT

• 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 \leq N \leq 10^5 ; 0 \leq V \leq 2 \times 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ể thứ \(i\): \(b_i, h_i, w_i, d_i\). \(( 0 \leq b_{i} \leq 10 ^ 6 ; 0 < h_{i}, w_i, d_i; h_i \times w_i \times d_i \leq 4 \times 10^4)\)
• Dòng cuối chứa số nguyên \(T\) là các trường hợp của test chấm. \((1 \leq T \leq 4)\)

Output

• In ra \(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ể.

Example

2 4 
0 1 1 2 
2 1 3 1 
4

2.67

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

17.00

Ràng buộc:

• Có \(15\%\) số test ứng với \(T = 1\): \(b\) giống nhau ở tất cả các bể và dị giống nhau ở tất cả các bể
• Có \(20\%\) số test ứng với \(T = 2\): kết quả đảm bảo là số nguyên và nhỏ hơn \(50\)
• Có \(25\%\) số test ứng với \(T = 3\): kết quả đảm bảo là số nguyên
• Có \(40\%\) số test còn lại ứng với \(T = 4\): không có điều kiện gì thêm