#include <stdio.h>
void quikcSort(int left,int right,int * group)
{
int l,r,pivot = 0;
int temp = 0;
if(left<right){
l=left-1;
r=right+1;
pivot=group[(left+right)/2];
while(1){
while(group[++l]<pivot);
while(group[--r]>pivot);
if(l>=r)
break;
temp=group[l];
group[l]=group[r];
group[r]=temp;
}
quikcSort(left,l-1,group);
quikcSort(r+1,right,group);
}
}
int main()
{
int number = 0;
int company = 0;
scanf("%d %d",&number,&company);
int * group = new int[company];
int * ones = new int[company];
int result = 0;
for(int i=0;i<company;i++)
{
scanf("%d %d",&group[i],&ones[i]);
}
quikcSort(0,company-1,group);
quikcSort(0,company-1,ones);
while(number>0)
{
if(number%6==0)
{
if(group[0]<=ones[0]*6)
{
number -= 6;
result += group[0];
}else
{
number -= 6;
result += ones[0]*6;
}
}else
{
if(group[0]<= ones[0])
{
number -= 6;
result += group[0];
}else if( number<6&&group[0] >= ones[0]*number )
{
number -= number;
result += ones[0] * number;
}
else
{
number -= 1;
result += ones[0];
}
}
}
printf("%d",result);
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIHF1aWtjU29ydChpbnQgbGVmdCxpbnQgcmlnaHQsaW50ICogZ3JvdXApCnsKICAgaW50IGwscixwaXZvdCA9IDA7CglpbnQgdGVtcCA9IDA7CgoJaWYobGVmdDxyaWdodCl7CgkJbD1sZWZ0LTE7CgkJcj1yaWdodCsxOwoJCXBpdm90PWdyb3VwWyhsZWZ0K3JpZ2h0KS8yXTsKCgkJd2hpbGUoMSl7CgkJCXdoaWxlKGdyb3VwWysrbF08cGl2b3QpOwoJCQl3aGlsZShncm91cFstLXJdPnBpdm90KTsKCgkJCWlmKGw+PXIpCgkJCQlicmVhazsKCgkJCXRlbXA9Z3JvdXBbbF07CgkJCWdyb3VwW2xdPWdyb3VwW3JdOwoJCQlncm91cFtyXT10ZW1wOwoJCX0KCgkJcXVpa2NTb3J0KGxlZnQsbC0xLGdyb3VwKTsKCQlxdWlrY1NvcnQocisxLHJpZ2h0LGdyb3VwKTsKCX0gCn0KCmludCBtYWluKCkKewogICAgaW50IG51bWJlciA9IDA7CiAgICBpbnQgY29tcGFueSA9IDA7CiAgICAKICAgIHNjYW5mKCIlZCAlZCIsJm51bWJlciwmY29tcGFueSk7CiAgICAKICAgIGludCAqIGdyb3VwID0gbmV3IGludFtjb21wYW55XTsKICAgIGludCAqIG9uZXMgPSBuZXcgaW50W2NvbXBhbnldOwogICAgaW50IHJlc3VsdCA9IDA7CiAgICBmb3IoaW50IGk9MDtpPGNvbXBhbnk7aSsrKQogICAgewogICAgICAgIHNjYW5mKCIlZCAlZCIsJmdyb3VwW2ldLCZvbmVzW2ldKTsKICAgIH0KICAgIAogICAgcXVpa2NTb3J0KDAsY29tcGFueS0xLGdyb3VwKTsKICAgIHF1aWtjU29ydCgwLGNvbXBhbnktMSxvbmVzKTsKICAgIAogICAgd2hpbGUobnVtYmVyPjApCiAgICB7CiAgICAgICAgaWYobnVtYmVyJTY9PTApCiAgICAgICAgewogICAgICAgICAgICBpZihncm91cFswXTw9b25lc1swXSo2KQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBudW1iZXIgLT0gNjsKICAgICAgICAgICAgICAgIHJlc3VsdCArPSBncm91cFswXTsKICAgICAgICAgICAgfWVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbnVtYmVyIC09IDY7CiAgICAgICAgICAgICAgICByZXN1bHQgKz0gb25lc1swXSo2OwogICAgICAgICAgICB9CiAgICAgICAgfWVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGlmKGdyb3VwWzBdPD0gb25lc1swXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbnVtYmVyIC09IDY7CiAgICAgICAgICAgICAgICByZXN1bHQgKz0gZ3JvdXBbMF07CiAgICAgICAgICAgIH1lbHNlIGlmKCBudW1iZXI8NiYmZ3JvdXBbMF0gPj0gb25lc1swXSpudW1iZXIgKQoJCQl7CgkJCQludW1iZXIgLT0gbnVtYmVyOwoJCQkJcmVzdWx0ICs9IG9uZXNbMF0gKiBudW1iZXI7CgkJCX0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBudW1iZXIgLT0gMTsKICAgICAgICAgICAgICAgIHJlc3VsdCArPSBvbmVzWzBdOwogICAgICAgICAgICB9ICAKICAgICAgICB9CiAgICB9CiAgICAKICAgIHByaW50ZigiJWQiLHJlc3VsdCk7Cn0=