测试数据来自 system/1253

题目描述

一个旅行家想驾驶汽车以最小的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离 \(S\)、汽车油箱的容量 \(C\)（以升为单位）、每升汽油能行驶的距离 \(L\)、出发点每升汽油价格 \(P_0\) 和沿途油站数 \(N\)，油站 \(i\) 离出发点的距离 \(D_i\)、油站 \(i\) 每升汽油价格 \(P_i\ (i=1,2,\dots,N)\)，你需要求出最小的费用。

输入格式

第一行，四个实数 \(S,C,L,P_0\) 和一个整数 \(N\)，含义见题目描述。

接下来 \(N\) 行，第 \(i+1\) 行两个实数 \(D_i\) 和 \(P_i\)，含义见题目描述。

输出格式

仅一行一个实数，代表最小的费用（四舍五入至小数点后两位）。

如果无法到达目的地，输出 No Solution。

输入输出样例 #1

输入 #1

275.6 11.9 27.4 2.8 2
102.0 2.9
220.0 2.2

输出 #1

26.95

说明/提示

保证 \(0 \leq N \leq 6\)，\(0 \leq S,C,L \leq 500\)，且对于任意 \(0\leq i \leq N\)，均有 \(0 \leq P_i \leq 500\)，\(0 \leq D_i \leq S\)。

NOIP1999 普及组第三题、提高组第三题。