import java.util.Scanner;

public class Main {

    //количество шаров, надутых за время time
    private static int balls(int time, int a, int b, int c){
        int T = a * b + c; //период, за который школота надувает шарики и отдыхает
        return b*(time/T) + Math.min((time%T)/a, b);
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();
        int[] a = new int[n];
        int[] b = new int[n];
        int[] c = new int[n];
        for(int i = 0; i < n; i++) {
            a[i] = in.nextInt();
            b[i] = in.nextInt();
            c[i] = in.nextInt();
        }

        int time = 0;
        int ballsPerTime = 0;
        while (ballsPerTime < m){
            time += 1;
            ballsPerTime = 0;

            for (int i=0; i<n; ++i){
                ballsPerTime += balls(time, a[i], b[i], c[i]);
            }
        }

        System.out.println(time);
    }
}