1943: 能量分配

第三新东京市正遭受使徒的袭击，碇真嗣被命令立刻登上EVA初号机出击。
然而，初号机的核心A.T.力场受到损伤，它的电力核心只能支撑有限的能量负荷。
为了最大化战斗效能，作战指挥中心（MAGI系统）需要在多种装备模块中进行选择。

每种模块都有：
重量：启动模块所需的能量（即占用核心能量容量）；
价值：模块能为初号机带来的战斗效益（例如攻击力、防御力、机动性等）。

任务是从这些模块中选择若干，使得总能量消耗不超过核心容量，同时总战斗效益最大化。

第一行包含两个整数 E（1 <= E <= 100）和 N（1 <= N <= 1000） ，分别表示初号机能量核心容量与可选模块数。

接下来的 N 行，每行包含两个整数 w_i 和 v_i，表示第 i 个模块的能量消耗与战斗效益。

可能有多组测试数据，对于每组数据，
输出只包括一行，这一行只包含一个整数，表示在不超过能量上限的情况下，初号机能获得的最大战斗效益。

42 6
1 35
25 70
59 79
65 63
46 6
28 82
962 6
43 96
37 28
5 92
54 3
83 93
17 22
0 0

117
334