该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

“世界那么大，我想去看看。”

学校刚解封，小菜就迫不及待想出去大玩一场。暑假期间小菜考取了驾照，于是他决定趁周末解封这个好时机自己开车去找弟弟玩。

小菜从学校附近的一个加油站出发，沿途会经过非常多的加油站。我们认为小菜刚出发时油箱是空的，他可以选择一些加油站去给自己的汽车加油，但是不一定每一次他都要加满油。

你需要知道的是，每一个加油站的油价不一定相同。近期油价非常昂贵，因此精明的小菜希望他能够花尽可能少的钱在加油上，以便省出更多的钱和弟弟出去玩。现在他需要你帮助他算出需要的最小花费。

输入格式

包含N+2行。

第1行只有正整数N，表示加油站的数量（包含出发点）。

第2行包含3个实数D、C、d0，分别表示出发点与弟弟所在地的距离、汽车油箱的最大容量（单位是升）、每升汽油所能行驶的距离。

第3到N+2行，每行包含两个实数，其中第i+2行的两个数di、pi分别表示第i个加油站与出发点的距离、该加油站每升油的费用。

输入数据保证di随着i的增大是单调递增的，且d1=0。

输出格式

只包含1行。

如果小菜无法到达目的地，则输出“Poor CaiCai”，否则输出一个实数，表示最小花费，结果保留2位小数。

样例

3
275.6 11.9 27.4
0.0 2.8
102.0 2.9
220.0 2.2

26.95

提示

对于40%的数据，n≤10。

对于60%的数据，n≤8000。

对于全部的数据，n≤500000。

前70%的数据都是完全随机生成的。

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