Problem1146--PIPI的规划

1146: PIPI的规划

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 161  Solved: 82
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI是一个CSU毕业的土木工程师,现在CS市需要规划一条从 A(0,0) 到 B(x,y) 的路径,PIPI想利用他的聪明才智让这条路径的造价最低。
现已知A地与B地之间有 N 条平行于y轴的无限长河流,每一条河流的左岸与其宽度都是已知的,其余的地方都是陆地,已知PIPI在陆地上修一公里道路的花费为c1元 ,在河流上修一公里桥的费用为c2元,请告诉PIPI他最少需要花费多少钱?

Input

输入包含多组测试用例。 对于每一组测试用例,包含5个正整数 N,x,y,c1,c2 (N ≤ 1000,1 ≤ x,y≤ 100,000,1 ≤ c1,c2 ≤ 1000).
以下N行,每行包括两个正整数 xi,wi 代表河岸以及河流宽度. (1<=xi<=x , xi-1+wi-1 < xi , xN+wN ≤ x)


Output

对于每一组测试用例,输出从 A地到B地的最小规划费用,保留两位小数。

Sample Input

3 100 100 589 210
16 6
25 27
69 18

Sample Output

50996.85

Source/Category