我们把USACO竞赛的试题分为若干类，每类都有2道题目。同一类题目分值相同，耗时也相同。你的任务是编写一个程序决定选择那些题目，使得考生在给定的时间内能得到尽可能多的分数。
* 第一行：包括两个整数MN。M(1 ≤ M ≤ 10000)代表竞赛的时间(min)，N（1 ≤ N ≤14）代表问题种类的数目
* 第2..N+1行：包括两个整数--每类题目的分值(1 ≤ 分值 ≤ 10000)和耗时(1 ≤耗时≤ 10000)
最大可能得到的分数
100 2
200 51
50 49
250