int main()
{
freopen("input.txt", "rt", stdin);
int N, M;
VectorInputOutputEdgeStructure inputOutputEdgesStructures;
cin >> N >> M;
inputOutputEdgesStructures.resize(M);
for (int i = 0; i < M; i++) {
int u, v, c;
cin >> u >> v >> c;
inputOutputEdgesStructures[i] =
InputOutputEdgeStructure(u - 1, v - 1, c);
}
int64_t flowval;
FlowSolver *flow = NULL;
if (USE_DINIC)
flow = new DinicScalingFlow(N);
else
flow = new PreflowPushFlow(N);
flowval = flow->calculateFlow(inputOutputEdgesStructures, 0, N - 1);
cout << flowval << endl;
for (int i = 0; i < M; i++)
cout << inputOutputEdgesStructures[i].flow << endl;
return 0;
}
