题目描述
现有n个物品，每个物品都有各自的体积和价值。设这n个物品的总体积是m，那么背包可以容纳总体积不超过m/2（m除以2向下取整）的物品。请你编写程序，选出总体积刚好为m/2的物品，并使得这些物品的总价值最大。
输入
第一行一个整数n，表示物品的数量。(n<=100)
接下来n行，每行两个空格隔开的整数，分别表示每个物品的体积和价值，其数值均不超过1000，所有物品的体积总和不超过10000。
输出
能够得到的最大的总价值，如果不能选出总体积刚好为m/2的物品，则输出0。
样例输入
3
2 3
2 3
3 5样例输出
5