Trên tuyến đường một chiều, tình trạng giao thông trở nên đông đúc. Để đảm bảo an toàn, lực lượng chức năng phân nhóm cho các xe qua cầu. Các xe phải di chuyển tuần tự theo nhóm (nghĩa là nhóm i chỉ được di chuyển sau khi toàn bộ xe của nhóm i-1 đã qua cầu và các xe không được phép vượt nhau), tổng trọng lượng của các xe trong cùng một nhóm không được vượt quá trọng tải của cầu. Thời gian qua cầu của mỗi nhóm bằng thời gian qua cầu của xe có vận tốc thấp nhất trong nhóm.

Có \(n\) xe đến cầu, các xe được đánh số thứ tự từ 1 đến \(n\), xe thứ i có trọng lượng là \(w_i\) và chạy với vận tốc là \(v_i\). Biết cầu có trọng tải \(P\), chiều dài \(L\). Giả thiết rằng \(P≥w_i\) với \(1≤i≤n\).

Yêu cầu: Bỏ qua khoảng cách giữa các xe, hãy tìm phương án tách đoàn xe thành từng nhóm để toàn bộ xe qua cầu được đảm bảo an toàn và tổng thời gian qua cầu là nhỏ nhất.

Input

• Dòng đầu ghi ba số nguyên \(n,P,L (1≤n≤1000,1≤P≤100,1≤L≤1000).\)

• Dòng thứ \(i\) trong \(n\) dòng tiếp theo ghi hai số nguyên là \(w_i ,v_i (1<w_i≤P,1≤v_i≤100).\)

Output

• Gồm một dòng duy nhất chứa một số thực là thời gian nhỏ nhất tìm được (làm tròn 2 chữ số thập phân).

Sample Input

10 100 100
40 25
50 20
50 20
70 10
12 50
9 70
49 30
38 35
27 50
19 70

Sample Output

24.33