Quality-Adjusted Life-Year (QALY) là một cách để đo chất lượng cuộc sống của một người thông qua cả chất lượng và thời gian sống.
Chất lượng cuộc sống có thể được thể hiện bằng một số thực giữa ~0~ và ~1~. Nếu một người sống khỏe mạnh một cách hoàn hảo, chất lượng cuộc sống sẽ là ~1~. Nếu người đó đã qua đời, chất lượng cuộc sống sẽ là ~0~. Chất lượng cuộc sống sẽ thay đổi lên xuống khi bệnh tật, chữa bệnh, ~\dots~
Chỉ số QALY cho từng thời kì có chất lượng cuộc sống bằng nhau sẽ được tính bằng tích của chất lượng cuộc sống và độ dài của thời kì đó (tính theo năm). Bạn thuộc trong một nhóm các nhà nghiên cứu, bạn cần biết tổng chỉ số QALY của một người đã mất, thông qua lịch sử chất lượng cuộc sống của người này.
Input
- Dòng đầu tiên chứa một số nguyên ~N~ ~(1 \le N \le 100)~, số lượng thời kì có cùng chất lượng cuộc sống của một người khi còn sống.
- Những dòng tiếp theo mô tả các thời kì của cuộc sống. Mỗi dòng gồm hai số thực ~q~ ~(0 < q \le 1)~, là chất lượng cuộc sống trong thời kì này, và ~y~ ~(0 < y \le 100)~, độ dài (theo năm) của thời kì này. Tất cả số thực có một chữ số ở phần thập phân.
Output
In ra chỉ số QALY của người đó. Đáp án được xem là đúng nếu sai số tuyệt đối không vượt quá ~10^{-3}~.
Sample Input
5
1.0 12.0
0.7 5.2
0.9 10.7
0.5 20.4
0.2 30.0
Sample Output
41.470
Comments