U118124 真·背包问题

**大爱Minecraft！**

史蒂夫出门之前总是要把自己的背包装满，但史蒂夫不知道哪些物品的价值更高，他打算求助于你。 已知史蒂夫的背包有36格，有n种物品供史蒂夫选择，每种物品有Ai个，其单个的价值为Ki 请求出史蒂夫背包装下的物品价值最高为多少

第一行一个整数n，代表有n种物品 第2到n+1行，每行两个整数A和K，代表这种物品的数量和单个价值

输出一个整数s，代表可装下的最大价值

30%的数据：n≤36，Ai≤64 70%的数据：n≤100 100%的数据：n≤12500，Ai≤128，Ki≤10 注意！每个格子最多可堆叠64个同种物品 如有错误或建议，请联系QQ：2379652551或微信：y13143743723