Nobita tình cờ tìm thấy một hang động chứa đầy các loại bột kim cương và đá quý cực kỳ quý hiếm. Cậu mang theo chiếc túi thần kỳ của Doraemon có sức chứa trọng lượng tối đa là \(W\). Trong hang có \(n\) loại kho báu, loại thứ \(i\) có tổng giá trị là \(v_i\) và tổng trọng lượng là \(w_i\).

Vì các loại kho báu này ở dạng bột hoặc có thể chia nhỏ, Nobita có thể lấy một phần của mỗi loại (ví dụ lấy \(1/2\) hoặc \(2/3\) khối lượng của loại đó) và nhận được giá trị tương ứng với tỉ lệ khối lượng đã lấy.

Hãy giúp Nobita tính toán xem tổng giá trị lớn nhất mà cậu có thể mang về là bao nhiêu để không làm rách chiếc túi thần kỳ.

Input

• Dòng đầu tiên chứa hai số nguyên dương \(n\) và \(W\) lần lượt là số lượng loại kho báu và sức chứa của túi (\(1 \le n \le 10^5, 1 \le W \le 10^9\)).
• \(n\) dòng tiếp theo, mỗi dòng chứa hai số nguyên dương \(v_i\) và \(w_i\) lần lượt là giá trị và trọng lượng của loại kho báu thứ \(i\) (\(1 \le v_i, w_i \le 10^9\)).

Output

• In ra một số thực duy nhất là tổng giá trị lớn nhất có thể đạt được, làm tròn đến đúng \(6\) chữ số thập phân.

Constraints

• \(1 \le n \le 10^5\)
• \(1 \le W \le 10^9\)
• \(1 \le v_i, w_i \le 10^9\)

Example

3 50
60 10
100 20
120 30

240.000000

1 10
500 30

166.666667