#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int m;
    cin >> m;
    int paketi[m];
    int jajca[m];
    for(int i = 0; i < m; i++)
    {
        cin >> paketi[i] >> jajca[i];
    }
    int najmal_p = 2000000000;
    int najmal_j = 2000000000;
    for(int i = 0; i < m; i++)
    {
        if(paketi[i] < najmal_p)
        {
            najmal_p = paketi[i];
        }
        if(jajca[i] < najmal_j)
        {
            najmal_j = jajca[i];
        }
    }
    int najmala_cena = 2000000000;
    for(int i = 0; i < 100; i++)
    {
        for(int j = 0; j < 100; j++)
        {
            if(6 * i + j >= n)
            {
                if(najmal_p * i + najmal_j * j < najmala_cena)
                {
                    najmala_cena = najmal_p * i + najmal_j * j;
                }
            }
        }
    }
    cout << najmala_cena << endl;
    return 0;
}