#include <stdio.h>
int main(){
int n,m;
scanf("%d %d", &n, &m);
int a,b;
int min6 = 10000, min1 = 10000;
int arr6[m] = {0};
int arr1[m] = {0};
for(int i = 0; i < m; i++){
scanf("%d %d", &arr6[i], &arr1[i]);
if(min6 > arr6[i]) min6 = arr6[i];
if(min1 > arr1[i]) min1 = arr1[i];
}
int ans = 0;
if(6*min1 <= min6) ans = n * min1;
else if(6*min1 > min6 && (n%6) *min1 <= min6) ans = (n/6) * min6 + (n%6) * min1;
else if(6*min1 > min6 && (n%6) * min1 > min6) ans = (n/6 + 1) * min6;
printf("%d", ans);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpewoJaW50IG4sbTsKCXNjYW5mKCIlZCAlZCIsICZuLCAmbSk7CgkKCWludCBhLGI7CglpbnQgbWluNiA9IDEwMDAwLCBtaW4xID0gMTAwMDA7CgkKCWludCBhcnI2W21dID0gezB9OwoJaW50IGFycjFbbV0gPSB7MH07CgkKCWZvcihpbnQgaSA9IDA7IGkgPCBtOyBpKyspewoJCXNjYW5mKCIlZCAlZCIsICZhcnI2W2ldLCAmYXJyMVtpXSk7CgkJaWYobWluNiA+IGFycjZbaV0pIG1pbjYgPSBhcnI2W2ldOwoJCWlmKG1pbjEgPiBhcnIxW2ldKSBtaW4xID0gYXJyMVtpXTsKCX0KCQoJaW50IGFucyA9IDA7CglpZig2Km1pbjEgPD0gbWluNikgYW5zID0gbiAqIG1pbjE7CgllbHNlIGlmKDYqbWluMSA+IG1pbjYgJiYgKG4lNikgKm1pbjEgPD0gbWluNikgYW5zID0gKG4vNikgKiBtaW42ICsgKG4lNikgKiBtaW4xOwoJZWxzZSBpZig2Km1pbjEgPiBtaW42ICYmIChuJTYpICogbWluMSA+IG1pbjYpIGFucyA9IChuLzYgKyAxKSAqIG1pbjY7CgkKCXByaW50ZigiJWQiLCBhbnMpOwoJcmV0dXJuIDA7Cn0=