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

说明

徐老师是一位热爱自驾旅行的老师，不上课的时候，他经常开车从杭州出发前往其他城市旅游。然而，由于汽车的油箱容量有限，徐老师不得不在途中寻找加油站。不同的加油站可能会有不同的油价，徐老师希望找到一条最便宜的行驶路线，以便节省旅行开支。

输入格式

每个输入文件包含一个测试用例。对于每个测试用例，第一行包含4个正整数：

Cmax（<= 100）：油箱的最大容量（单位：升）。

D（<=30000）：杭州到目的地城市的距离（单位：公里）。

Davg（<=20）：汽车每升汽油可以行驶的平均距离（单位：公里/升）。

N（<= 500）：加油站的总数。

接下来有N行，每行包含两个非负数：

Pi：该加油站的单位油价（单位：元/升）。

Di：该加油站与杭州的距离（单位：公里）。

所有数字在同一行中用空格分隔。

注意 油箱最开始没有汽油

输出格式

对于每个测试用例，输出徐老师行驶到目的地所需的最少油费，精确到小数点后两位。假设徐老师出发时油箱为空。如果徐老师无法到达目的地，则输出汽车可以行驶的最大距离，精确到小数点后两位。

样例

59 525 19 2
3.00 314
3.00 0

82.89