#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; int main() { int n; cin>>n; ll w[1010], s[1010]; for(int i=0; i>w[i]>>s[i]; } int ind[1010]; for(int i=0; i=0; i--){ if(dp[n][i]