Một thương nhân có một chiếc xe tải chở được tối đa \(W\) kg hàng hóa. Trong kho có \(N\) loại hàng, mỗi loại \(i\) có tổng khối lượng \(w_i\) kg và tổng giá trị \(v_i\) đồng. Thương nhân có thể lấy một phần của mỗi loại hàng (chia nhỏ được).

Hãy tìm tổng giá trị lớn nhất mà thương nhân có thể chở đi.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên \(N\) và \(W\) (\(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 \(v_i\) và \(w_i\) (\(1 \le v_i, w_i \le 10^5\)).

Kết quả ra

• In ra tổng giá trị lớn nhất, làm tròn đến 2 chữ số thập phân.

Ví dụ

Input

3 50
60 10
100 20
120 30

Output

240.00