!Форд-Фалкерсон

#ifdef ONPC
    # define _GLIBCXX_DEBUG
    #define deb(a) cerr << "========" << #a << " = " << a << endl;
#else
    #define deb(a)
#endif
#define sz(a) (int)(a).size()


#include <bits/stdc++.h>

using namespace std;
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());

typedef long long ll;

struct Edge
{
    int from, to, c, f;
    Edge(int from, int to, int c, int f):
        from(from),
        to(to),
        c(c),
        f(f) {}
};

const int N = 100005;
const int INF = 1e9 + 7;
vector<Edge> e;
vector<int> g[N];
int used[N], t;


void upd(int ind, int f)
{
    e[ind].f += f;
    e[ind ^ 1].f -= f;
}

int dfs(int v, int cur)
{
    if (v == t)
        return cur;
    used[v] = 1;
    for (int ind : g[v])
    {
        int u = e[ind].to, f = e[ind].f, c = e[ind].c;
        if (!used[u] && f < c)
        {
            int len = dfs(u, min(cur, c - f));
            if (len)
            {
                upd(ind, len);
                return len;
            }
        }
    }
    return 0;
}

int solve()
{
    int n;
    if (!(cin >> n))
        return 1;
    int m, s;
    cin >> m;
    s = 0;
    t = n - 1;
    e.clear();
    for (int i = 0; i < n; i++)
        g[i].clear();
    for (int i = 0; i < m; i++)
    {
        int x, y, z;
        cin >> x >> y >> z;
        x--;
        y--;
        g[x].push_back(sz(e));
        e.push_back(Edge(x, y, z, 0));
        g[y].push_back(sz(e));
        e.push_back(Edge(y, x, 0, 0));
        g[y].push_back(sz(e));
        e.push_back(Edge(y, x, z, 0));
        g[x].push_back(sz(e));
        e.push_back(Edge(x, y, 0, 0));
    }
    int flow = 0;
    while (true)
    {
        for (int i = 0; i < n; i++)
            used[i] = 0;
        int x = dfs(s, INF);
        if (x)
            flow += x;
        else
            break;
    }
    cout << flow << endl;
    for (int i = 0; i < sz(e); i += 4)
        cout << e[i].f - e[i + 2].f << ' ';
    cout << endl;
    return 1;
}

int32_t main()
{
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int TET = 1e9;
    //cin >> TET;
    while (TET--)
    {
        if (solve())
            break;
        #ifdef ONPC
            cout << "\n__________________________" << endl;
        #endif
    }
    #ifdef ONPC
        cerr << endl << "finished in " << clock() * 1.0 / CLOCKS_PER_SEC << " sec" << endl;
    #endif
    return 0;
}