10011_OnePiece

草帽海贼团经过长途跋涉，终于来到了大航道的尽头One Piece，他们在上面发现了很多珍贵的金属，然而海贼船的载重量是有限的，最多只能承载重量为w的物品。

One Piece上有s种金属，每种金属重量不同，分别为n₁, n₂, ...., n_s，同时每个种类的金属总的价值也不同，分别为v₁，v₂，...，v_s。因为大航道是充满各种自然灾害和军事势力的地方，可不允许随便来来往往的。所以他们想一次带走价值尽可能多的金属。由于海贼中有位剑客卓络的剑法已经练到可以切钻石如泥的境界。所以金属是可以任意切割的，并且金属的价值和重量是成正比。

现在假设你也是草帽海贼团中的一员，请写程序计算下最多能带走价值多少的金属。

有多组测试数据。

每组测试数据占二行，第一行有两个数字，一个正整数w ( 1 ≤ w ≤ 10000 )，表示海贼船的载重量上限。一个正整数s ( 1 ≤ s ≤ 100 )，表示金属种类。第二行有2s个正整数，分别为n₁, v₁, n₂, v₂, ... , n_s, v_s分别为第一种，第二种，...，第s种金属的总重量和总价值(1 ≤ n_i ≤ 10000, 1 ≤ v_i ≤ 10000)。

每个测试数据对应一行输出。输出应精确到小数点后2位。

50 4
10 100 50 30 7 34 87 100
10000 5
1 43 43 323 35 45 43 54 87 43

171.93
508.00