#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {

    ll reqBallonCnt, assistantCnt;
    cin >> reqBallonCnt >> assistantCnt;
    vector<array<ll,4>> assistants(assistantCnt);
    for (auto& [inflateTm, ballonCnt, restTm, tmPerRound] : assistants) {
        cin >> inflateTm >> ballonCnt >> restTm;
        tmPerRound = inflateTm * ballonCnt + restTm;
    }

    ll minTm = 0, maxTm = reqBallonCnt * 200;
    while (minTm < maxTm) {
        ll currTm = (minTm + maxTm) >> 1;

        ll maxBallonCnt = 0;
        for (ll i = 0; i < assistantCnt; i++) {
            auto [inflateTm, ballonCnt, restTm, tmPerRound] = assistants[i];
            ll roundCnt = currTm / tmPerRound;
            ll remain = min(ballonCnt, (currTm - tmPerRound * roundCnt) / inflateTm);
            maxBallonCnt += ballonCnt * roundCnt + remain;
        }

        if (maxBallonCnt < reqBallonCnt)
            minTm = currTm+1;
        else
            maxTm = currTm;
    }

    vector<ll> maxInflatedCnts(assistantCnt);
    for (ll i = 0; i < assistantCnt; i++) {
        auto [inflateTm, ballonCnt, restTm, tmPerRound] = assistants[i];
        ll roundCnt = minTm / tmPerRound;
        ll remain = min(ballonCnt, (minTm - tmPerRound * roundCnt) / inflateTm);
        maxInflatedCnts[i] = ballonCnt * roundCnt + remain;
    }

    cout << minTm << endl;
    for (ll i = 0; i < assistantCnt; i++) {
        ll realInflatedCnt = min(reqBallonCnt, maxInflatedCnts[i]);
        cout << realInflatedCnt << ' ';
        reqBallonCnt -= realInflatedCnt;
    }
    cout << endl;
    return 0;
}