#include <bits/stdc++.h>

const int N = 1005;

int n, m, p, pre[N];
int a[N], b[N], c[N], out[N];
std::vector<int> G[N];
bool vis[N];

int dfs(int x) {
	vis[x] = true;
	if (out[x] > 0)
		return x;
	for (int e_id : G[x]) {
		int end_point = (c[e_id] > 0 ? a[e_id] : b[e_id]);
		if (end_point == x || pre[end_point] || vis[end_point]) {
			continue;
		}
		pre[end_point] = e_id;
		if (int t = dfs(end_point); t != -1)
			return t;
	}
	return -1;
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
	std::cout.tie(nullptr);
	std::cin >> n >> m >> p;
	for (int i = 1; i <= m; ++i) {
		std::cin >> a[i] >> b[i] >> c[i];
		G[a[i]].push_back(i);
		G[b[i]].push_back(i);
		out[a[i]] += c[i];
		out[b[i]] -= c[i];
	}
	auto assign = [&](int e, int v) {
		out[a[e]] -= c[e];
		out[b[e]] += c[e];
		c[e] = v;
		out[a[e]] += c[e];
		out[b[e]] -= c[e];
	};
	for (int x = 1; x <= n; ++x) {
		while (out[x] < 0) {
			memset(pre, 0, sizeof pre);
			memset(vis, 0, sizeof vis);
			int y = dfs(x);
			assert(y != -1);
			while (pre[y]) {
				int e = pre[y];
				if (a[e] == y) {
					assign(e, c[e] - p);
					y = b[e];
				}
				else {
					assert(b[e] == y);
					assign(e, c[e] + p);
					y = a[e];
				}
			}
		}
		assert(out[x] >= 0);
	}
	for (int i = 1; i <= m; ++i) {
		std::cout << c[i] << '\n';
	}
	return 0;
}