#4457. 游戏任务

你正在玩一个名叫Age Of Cities的游戏。由于迫切需要升级你的城市，而且因为你太笨了，只知道做任务可以增加经验值，所以你决定去做游戏任务。你使用了一种顶尖的黑客技术得到了整个游戏的任务描述，发现这个游戏的任务可以分成主任务和附属任务两种，而你只有在完成主任务后才能解锁该主任务下的附属任务。你快速估计了一下你完成每个任务所需要的时间，并了解了完成这个任务可以增加的经验值，而经验值正是你升级所必须的。然而留给你的时间不长了，因为你的暑假只剩下 个小时了，而暑假过后你打算要好好学习，再也不会玩游戏了。所以你希望能够在这有限的 小时内获得最大的经验值。你整理出了做每个任务需要的时间 和做每个任务能够获得的经验值 （ 的单位为小时且保证 和 都是整数），然而你并不关心应该做什么样的任务，你只关心自己能得到的最大的经验值是多少。（我们假设你能够一天24小时不睡觉不吃饭不上厕所，全部用来玩游戏）