#include<bits/stdc++.h>
using namespace std;
const int MXN=1e5+6;
int n,m;
//n 表总容量,m表物品个数
int val[MXN];
// 表第i个受益
int cost[MXN];
// 表第i个物品体积
int dp[MXN];
//表第i个前的最大价值
int main()
{
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>cost[i]>>val[i];
val[i]=cost[i]*val[i];
}
for(int i=1;i<=m;i++)
{
for(int j=n;j>=cost[i];j--)
{
dp[j]=max(dp[j],dp[j-cost[i]]+val[i]);
}
}
cout<<dp[n];
}