题目描述
现有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