#include<bits/stdc++.h> using namespace std; int main(){ int m,n,a[205],b[205],dp[35][205]; for(int i=1;i<=n;i++){ cin>>a[i]>>b[i]; } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ dp[i][j]=max(dp[i-1][j],dp[i-1][j-a[i]]+b[i]); } } cout<<dp[n][m]; return 0; }