#include<bits/stdc++.h>
using namespace std;
int dp[30010],v[31],p[31],n,m,ans;
int main() {
	scanf("%d%d",&n,&m);
	memset(dp,128,sizeof(dp));
	dp[0]=0;
	for(int i=1; i<=m; i++)scanf("%d%d",&v[i],&p[i]);
	for(int i=1; i<=m; i++)
		for(int j=n; j>=0; j--)if(dp[j]>=0)dp[j+v[i]]=max(dp[j+v[i]],dp[j]+v[i]*p[i]);
	for(int i=n; i>=0; i--)if(dp[i]>ans)ans=dp[i];
	printf("%d",ans);
	return 0;
}

大佬们为什么只有第九个点RE啊（90分），数据点载下来本地运行就没问题QAQ