#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int main() 
{
	int an,n,m,v[25],p[25],mj[25],ans；
   int jg;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
		cin>>v[i]>>p[i];
	ans=0;
	for(int i=0;i<=m;i++)
		mj[i]=0;
	while(mj[0]==0)
	{
		int t=m;
		while(mj[t]==1)
			t--;
		mj[t]++;
		for(int i=t+1;i<=m;i++)
			mj[i]=0;
		jg=0;
		an=0;
		for(int i=1;i<=m;i++)
			if(mj[i]==1)
			{
				jg=jg+v[i];
				an=an+v[i]*p[i];
			}
		if(jg<=n && an>ans)
			ans=an;
	}
	cout<<ans;
    return 0;
}