// #pragma GCC optimize("O3")
// #pragma GCC optimize("Ofast")
// #pragma GCC optimize("unroll-loops")
// #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,tune=native")
#include <bits/stdc++.h>
using namespace std;

#define PB emplace_back
#define int long long
#define ll long long
#define vi vector<int>
#define siz(a) ((int) ((a).size()))
#define rep(i, a, b) for (int i = (a); i <= (b); ++i)
#define per(i, a, b) for (int i = (a); i >= (b); --i)
void print(vi n) { rep(i, 0, siz(n) - 1) cerr << n[i] << " \n"[i == siz(n) - 1]; }

struct FLOWX {
	static const int N = 5e5, inf = 1e9;
	int head[N + 5], S, T, dis[N + 5], cur[N + 5], C, top = 1;
	bool vis[N + 5];
	struct road {
		int lst, v, val, cost;
	} s[N + 5];
	// void init(int n) {
	// 	S = n + 1, T = n + 2, C = 0;
	// 	rep(i, 1, T) head[i] = 0;
	// 	top = 1;
	// }
	void add(int l1, int l2, int l3, int l4) {
		s[++top] = (road) {head[l1], l2, l3, l4};
		head[l1] = top;
		s[++top] = (road) {head[l2], l1, 0, -l4};
		head[l2] = top;
	}
	bool bfs() {
		rep(i, 0, T) dis[i] = inf, cur[i] = head[i], vis[i] = 0;
		queue<int> qu;
		qu.push(S);
		dis[S] = 0;
		while (qu.size()) {
			int u = qu.front();
			vis[u] = 0;
			qu.pop();
			for (int i = head[u]; i; i = s[i].lst) {
				int v = s[i].v, c = s[i].cost;
				if (dis[v] <= dis[u] + c || !s[i].val) continue;
				dis[v] = dis[u] + c;
				if (!vis[v]) vis[v] = 1, qu.push(v);
			}
		}
		return dis[T] != dis[0];
	}
	int dfs(int u, int mx) {
		if (u == T) return mx;
		int res = 0;
		vis[u] = 1;
		for (int i = cur[u]; i; i = s[i].lst) {
			cur[u] = i;
			int v = s[i].v, val = s[i].val;
			if (!val || dis[v] != dis[u] + s[i].cost || vis[v]) continue;
			int tmp = dfs(v, min(mx, val));
			if (!tmp) continue;
			mx -= tmp, res += tmp;
			s[i].val -= tmp, s[i ^ 1].val += tmp;
			C += tmp * s[i].cost;
			if (!mx) break;
		}
		vis[u] = 0;
		if (!mx) dis[u] = -inf;
		return res;
	}
	int dinic() {
		int res = 0;
		while (bfs()) res += dfs(S, inf);
		return res;
	}
} F;

int a, b;

signed main() {
	// freopen(".in", "r", stdin);
	// freopen(".out", "w", stdout);
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	cin >> a >> b;
	int x, y, z, w;
	F.S = 1, F.T = a;
	rep(i, 1, b) {
		cin >> x >> y >> z >> w;
		F.add(x, y, z, w);
	}
	cout << F.dinic() << ' ' << F.C;
	return cerr << endl << 1.0 * clock() / CLOCKS_PER_SEC << endl, 0;
}