#include <stdio.h>
int main(void) {
int N, M;
int brand[M][2], min = 10000;
for(int i = 0; i < M; i++) {
scanf("%d %d", &brand
[i
][0], &brand
[i
][1]); }
for(int i = 0; i < M; i++) {
int PackageMoney = (N / 6) * brand[i][0];
int EachMoney = (N % 6) * brand[i][1];
if(N % 6 != 0) {
PackageMoney += brand[i][0];
}
int WholeMoney = PackageMoney + EachMoney;
min = (min > WholeMoney ? WholeMoney : min);
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CiAgICBpbnQgTiwgTTsKICAgIHNjYW5mKCIlZCAlZCIsICZOLCAmTSk7CgogICAgaW50IGJyYW5kW01dWzJdLCBtaW4gPSAxMDAwMDsKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBNOyBpKyspIHsKICAgICAgICBzY2FuZigiJWQgJWQiLCAmYnJhbmRbaV1bMF0sICZicmFuZFtpXVsxXSk7CiAgICB9CgogICAgZm9yKGludCBpID0gMDsgaSA8IE07IGkrKykgewogICAgICAgIGludCBQYWNrYWdlTW9uZXkgPSAoTiAvIDYpICogYnJhbmRbaV1bMF07CiAgICAgICAgaW50IEVhY2hNb25leSA9IChOICUgNikgKiBicmFuZFtpXVsxXTsKICAgICAgICBpZihOICUgNiAhPSAwKSB7CiAgICAgICAgICAgIFBhY2thZ2VNb25leSArPSBicmFuZFtpXVswXTsKICAgICAgICB9CiAgICAgICAgaW50IFdob2xlTW9uZXkgPSBQYWNrYWdlTW9uZXkgKyBFYWNoTW9uZXk7CiAgICAgICAgbWluID0gKG1pbiA+IFdob2xlTW9uZXkgPyBXaG9sZU1vbmV5IDogbWluKTsKICAgIH0KCiAgICBwcmludGYoIiVkIiwgbWluKTsKICAgIHJldHVybiAwOwp9Cg==