import java.util.Scanner;

public class Main {



    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();
        }
		double suma=0;
		double min =100500;
		for(int i=0;i<n;i++){
			suma+=1.0/a[i];
			double mm=((double)m)/(b[i])*c[i];
			if(min>m)min=mm;
		}

        System.out.println((int)Math.floor(m/suma+min));
    }
}