#P5236. 「泉州基地校201811D6」2.出行预算

「泉州基地校201811D6」2.出行预算

Description

在国庆长假期间,大学生 A 君想带同学一起从泉州出发到广州找他的弟弟玩。他暑假考了驾照,老爸又允许他使用家里的轿车,且国庆期间高速免费,于是就决定自己开车去。

A 君从泉州的一个加油站出发(这时油箱是空的)。沿途会有很多加油站,A 君可以在某些加油站进去加油,且不一定每次都要把油箱加满。需要注意的是,每个加油站的费用不一定相同。我们都知道油价非常贵,所以 A 君希望他在路上为汽油花费的钱尽可能少。现在请你帮助他计算最少的花费。

Input Format

输入文件 trip.in 包含 N+2N+2 行。

第 1 行只包含一个正整数 NN,表示沿途的加油站的数量(包含出发点)。

第 2 行包含 3 个实数 D,C,d0D,C,d_0,分别表示泉州与广州的距离、汽车油箱的最大容量(单位是升)、每升汽油所能行驶的距离。

第 3 到 N+2N+2 行,每行包含两个实数,其中第 i+2i+2 行的两个数 did_ipip_i 分别表示第ii 个加油站与泉州的距离、该加油站每升油的费用。输入数据保证 did_i 随着 ii 的增大是单调递增的,且d1=0d_1=0

Output Format

输出文件 trip.out 只包含 1 行。

如果 A 君无法到达目的地,则输出Poor Congcong,否则输出一个实数,表示最小花费,结果保留 2 位小数。

Sample

【输入样例】trip.in

3
275.6 11.9 27.4
0.0 2.8
102.0 2.9
220.0 2.2

【输出样例】trip.out

26.95

Hint

对于 40%40\%的数据,n10n \le 10

对于 60%60\%的数据,n8000n \le 8000

对于 100%100\%的数据,n500000n \le 500000

70%70\%的数据均随机生成。

保证输入数据、所有计算过程的中间结果、输出不超过双精度实型(Double)的范围。