题目描述

汽车从起点开往距离为 $D$ 的终点，出发时油箱为空。油箱容量为 $C$ 升，每升油可行驶 $D_0$ 距离，起点油价为 $P$。沿途有 $N$ 个加油站，给出位置与油价。可以买任意非负实数升汽油，油箱中汽油量不得超过容量。求到达终点的最小费用。

输入格式

第一行四个正实数 $D,C,D_0,P$。第二行整数 $N$。接下来 $N$ 行，每行加油站离起点距离与油价。各站位置不同且在起终点之间。

输出格式

能到达则输出最小费用，四舍五入保留两位小数；否则输出 No Solution。

样例

275.60 11.90 27.40 2.80
2
102.00 2.90
220.00 2.20

26.95

数据范围

$0\le N\le100$，$0<D\le10000$，$0<C,D_0,P,P_i\le100$；输入实数至多两位小数。