/*
灏忓簾鐗╋紝杩欓兘涓嶄細 /cf
*/
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define mp make_pair
#define inf (ll)1e10
#define pii pair <ll, ll>
#define fr first
#define se second
const ll mod = 1e9 + 7;
char buf[1 << 21], *p1 = buf, *p2 = buf;
#define getchar() (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1 << 18, stdin), p1 == p2) ? EOF : *p1++)
inline ll read() {
	ll x = 0, f = 1;
	char ch = getchar();
	while(ch < '0' || ch > '9') f = ((ch == '-') ? -1 : f), ch = getchar();
	while(ch >= '0' && ch <= '9') x = x * 10 + ch - '0', ch = getchar();
	return x * f;
}
inline void write(ll x) {
	if(x < 0) x = -x, putchar('-');
	if(x >= 10) write(x / 10);
	putchar(x % 10 + '0');
}
ll n, m;
struct Flow {
	ll s, t, N;
	ll tot = 1;
	struct Edge {
		ll v, e, w, nxt;
	}edge[100005];
	ll head[1005], cur[1005], dis[1005], vis[1005];
	inline void addedge(ll u, ll v, ll e, ll w) {
		edge[++tot].v = v, edge[tot].e = e, edge[tot].w = w, edge[tot].nxt = head[u], head[u] = tot;
	}
	inline void Addedge(ll u, ll v, ll e, ll w) {
		addedge(u, v, e, w);
		addedge(v, u, 0, -w);
	} 
	inline bool SPFA() {
		for(ll i = 0; i <= N; i++) dis[i] = inf, vis[i] = 0, cur[i] = head[i];
		dis[s] = 0, vis[s] = 1;
		queue <ll> Q;
		Q.push(s);
		while(!Q.empty()) {
			ll x = Q.front();
			Q.pop();
			vis[x] = 0;
			for(ll i = head[x]; i; i = edge[i].nxt) {
				ll v = edge[i].v, e = edge[i].e, w = edge[i].w;
				if(dis[v] > dis[x] + w && e) {
					dis[v] = dis[x] + w;
					if(!vis[v]) Q.push(v), vis[v] = 1;
				}
			}
		}
		return dis[t] != dis[0];
	}
	ll ans, anse;
	inline ll dfs(ll x, ll ne) {
		if(x == t) {
			ans += ne; 
			return ne;
		}
		ll now = 0, used = 0;
		vis[x] = 1;
		for(ll i = cur[x]; i; i = edge[i].nxt) {
			cur[x] = i;
			ll v = edge[i].v, e = edge[i].e, w = edge[i].w;
			if(dis[v] == dis[x] + w && e && !vis[v]) {
				now = dfs(v, min(e, ne - used));
				if(now) {
					edge[i].e -= now;
					edge[i^1].e += now;
					used += now;
					anse += now * w;
					if(used == now) break; 
				}
			}
		}
		return used;
	}
	inline void Dinic() {
		while(SPFA()) {
			for(ll i = 0; i <= N; i++) vis[i] = 0;
			dfs(s, inf);
		}
	}
}F;
int main() {
//	freopen(".in", "r", stdin);
//	freopen(".out", "w", stdout);
	n = read(), m = read();
	F.s = 1, F.t = n, F.N = n;
	for(ll i = 1; i <= m; i++) {
		ll u = read(), v = read(), e = read(), w = read();
		F.Addedge(u, v, e, w);
	} 
	F.Dinic();
	write(F.ans), putchar(' '), write(F.anse), putchar('\n');
	return 0;
}
/*
*/