题目描述

护卫车队在单行街道上排成一队，前方是一座单行桥。由于街道为单行道，车辆无法超车，必须保持原有顺序。

桥梁有最大承重限制，车队需分成若干组依次过桥：

1. 每组车辆可同时上桥，一组完全通过后，下一组才能上桥；
2. 每组车辆总重量不得超过桥的最大承重；
3. 一组车辆的过桥时间 = 该组中速度最慢车辆的过桥时间（时间 = 桥长 ÷ 车辆速度）；
4. 求所有车辆全部通过桥梁所需的最短总时间（单位：分钟，结果保留1位小数）。

输入格式

第一行三个正整数：

• 最大承重（吨）
• 桥长（千米）
• 车辆总数 (n)（(n<1000)）

接下来 (n) 行，每行两个正整数 (W, S)：

• (W)：车辆重量（吨）
• (S)：车辆最快速度（千米/小时）

车辆按输入顺序排队，顺序不可改变。

输出格式

输出一个实数，四舍五入保留小数点后1位，表示全部车队过桥的最短总时间（单位：分钟）。

样例

输入

100 5 10
40 25
50 20
50 20
70 10
12 50
9 70
49 30
38 25
27 50
19 70

输出

75.0