#include <bits/stdc++.h>
using namespace std;
struct stu
{
    int w;int p;
}s[105];
int dp[1005];
int solve(int t,int m)
{
    for(int i=1;i<=m;i++){
        for(int j=t;j>=s[i].w;j--){
            dp[j]=max(dp[j],dp[j-s[i].w]+s[i].w*s[i].p);
        }
    }
    return dp[t];
}
int main()
{
    int t,m;
    cin>>t>>m;
    for(int i=1;i<=m;i++)cin>>s[i].w>>s[i].p;
    cout<<solve(t,m);
    return 0;
}