说明

在某智能车竞赛中，参赛车辆需要从起点行驶到终点完成指定任务。为确保赛事公平性，组委会在赛道沿途设置了若干能量补给站。车辆初始能量为零，需要规划最优的能量补给策略以最小化总能量成本。 已知条件包括：起点到终点的距离 D1、车辆能量储存装置的最大容量 C（单位：千瓦时）、每千瓦时能量可行驶的距离 D2、起点的能量单价 P，以及沿途补给站的数量 N。每个补给站 i 距离起点的距离为 Di，能量单价为 Pi（i=1,2,…,N）。

输入格式

每个测试文件只包含一组测试数据，每组输入数据的第一行输入D1、C、D2、P、N，其中D1、C、D2、P均为浮点数，N为整数。

接下来N行，每行输入两个浮点数表示离出发点的距离Di和每升汽油的价格Pi。

输出格式

对于每组输入数据，输出最小费用，结果四舍五入至小数点后两位。如果无法到达目的地，则输出"No Solution"（引号不输出）。

样例

275.6 11.9 27.4 2.8 2
102.0 2.9
220.0 2.2

26.95