input:

50
3 5 1 5
10 100
15 10000
30 1000
31 1100
40 100

output:

339.00

第一篇题解输出143.00。