时间限制：1s 空间限制：1024KiB

---

题目来源

本题是1999年普及组的第三题和1999年提高组的第三题（难度：普及+），希望你能把它做出来，加油！！！^_^

题目描述

小P全家准备去自驾游，小P觉得好高兴，但是乐极生悲的是，爸爸告诉他，他希望能驾驶汽车以最少的费用从一个城市到另一个城市，这样小P就可以在吃和玩的方面多花钱。爸爸告诉小P，现在出发时油箱是空的，现在给你一张地图，从地图上可以知道两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零）以及油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…，N）等等。小P看到这些数据就蒙圈了，但是他又想好吃好玩，所以他找到学习信奥的你，帮助他计算出最少的费用，计算结果请四舍五入至小数点后两位。如果无法到达目的地（感觉小P被拉进了一个坑里），则输出“No Solution”（引号不用输出）。

输入输出格式

输入格式：

第一行有5个整数D1，C，D2，P，N，分别表示两个城市之间的距离（目的地距离），汽车油箱的容量，每升汽油能行驶的距离，出发点每升汽油价格和沿途油站数。接下来有N行，每行两个数字，分别表示油站i离出发点的距离Di和每升汽油价格Pi。

输出格式：

到达目的地所需要的最小费用，计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”（引号不用输出）。

输入输出样例

Input #1

275.6 11.9 27.4 2.8 2
102.0 2.9
220.0 2.2

Output #1

26.95

时间和空间限制

每个测试点时间1s，空间1024KiB。

数据范围约定

100%的数据保证1≤N≤6，其余数字（如Di等）保证小于等于500。

提供者

Vijos 梁忆炎