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);
    }
}

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewoKICAgIC8v0LrQvtC70LjRh9C10YHRgtCy0L4g0YjQsNGA0L7Qsiwg0L3QsNC00YPRgtGL0YUg0LfQsCDQstGA0LXQvNGPIHRpbWUKICAgIHByaXZhdGUgc3RhdGljIGludCBiYWxscyhpbnQgdGltZSwgaW50IGEsIGludCBiLCBpbnQgYyl7CiAgICAgICAgaW50IFQgPSBhICogYiArIGM7IC8v0L/QtdGA0LjQvtC0LCDQt9CwINC60L7RgtC+0YDRi9C5INGI0LrQvtC70L7RgtCwINC90LDQtNGD0LLQsNC10YIg0YjQsNGA0LjQutC4INC4INC+0YLQtNGL0YXQsNC10YIKICAgICAgICByZXR1cm4gYioodGltZS9UKSArIE1hdGgubWluKCh0aW1lJVQpL2EsIGIpOwogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTY2FubmVyIGluID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgbSA9IGluLm5leHRJbnQoKTsKICAgICAgICBpbnQgbiA9IGluLm5leHRJbnQoKTsKICAgICAgICBpbnRbXSBhID0gbmV3IGludFtuXTsKICAgICAgICBpbnRbXSBiID0gbmV3IGludFtuXTsKICAgICAgICBpbnRbXSBjID0gbmV3IGludFtuXTsKICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIGFbaV0gPSBpbi5uZXh0SW50KCk7CiAgICAgICAgICAgIGJbaV0gPSBpbi5uZXh0SW50KCk7CiAgICAgICAgICAgIGNbaV0gPSBpbi5uZXh0SW50KCk7CiAgICAgICAgfQoKICAgICAgICBpbnQgdGltZSA9IDA7CiAgICAgICAgaW50IGJhbGxzUGVyVGltZSA9IDA7CiAgICAgICAgd2hpbGUgKGJhbGxzUGVyVGltZSA8IG0pewogICAgICAgICAgICB0aW1lICs9IDE7CiAgICAgICAgICAgIGJhbGxzUGVyVGltZSA9IDA7CgogICAgICAgICAgICBmb3IgKGludCBpPTA7IGk8bjsgKytpKXsKICAgICAgICAgICAgICAgIGJhbGxzUGVyVGltZSArPSBiYWxscyh0aW1lLCBhW2ldLCBiW2ldLCBjW2ldKTsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKHRpbWUpOwogICAgfQp9

MTAgMwoxIDIgMwozIDEwIDMKMiA0IDM=

10 3
1 2 3
3 10 3
2 4 3