import java.util.*;
class Main{
public static void main(String[] args) {
Scanner in =new Scanner(System.in);
int m=in.nextInt();

    int n=in.nextInt();int f[]=new int [m+1];
    for(int i=1;i<=n;i++) {
        int v=in.nextInt();
        int k=in.nextInt();
        int w=v*k;
        for(int j=m;j>=v;j--) {
            if(j>=v) {
                f[j]=Math.max(f[j],f[j-v]+w);
            }
        }
    }
    System.out.println(f[m]);
}

}