#2 出行预算

#2 出行预算

Description

在国庆长假期间,大学生A 君想带同学一起从泉州出发到广州找他的弟弟玩。他暑假
考了驾照,老爸又允许他使用家里的轿车,且国庆期间高速免费,于是就决定自己开车去。
A 君从泉州的一个加油站出发(这时油箱是空的)。沿途会有很多加油站,A 君可以在
某些加油站进去加油,且不一定每次都要把油箱加满。需要注意的是,每个加油站的费用不
一定相同。我们都知道油价非常贵,所以A 君希望他在路上为汽油花费的钱尽可能少。现
在请你帮助他计算最少的花费。

Format

Input

输入文件trip.in 包含N+2 行。
第1 行只包含一个正整数N,表示沿途的加油站的数量(包含出发点)。
第2 行包含3 个实数D、C、d0,分别表示泉州与广州的距离、汽车油箱的最大容量(单
位是升)、每升汽油所能行驶的距离。
第3 到N+2 行,每行包含两个实数,其中第i+2 行的两个数di、pi 分别表示第i 个加油
站与泉州的距离、该加油站每升油的费用。输入数据保证di 随着i 的增大是单调递增的,且
d1=0。

Output

输出文件trip.out 只包含1 行。
如果A 君无法到达目的地,则输出“Poor Congcong”,否则输出一个实数,表示最小花
费,结果保留2 位小数。

Sample 1

Input

3
275.6 11.9 27.4
0.0 2.8
102.0 2.9
220.0 2.2

Output

26.95

Limitation

对于40%的数据,n≤10。
对于60%的数据,n≤8000。
对于100%的数据,n≤500000。