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