#include <bits/stdc++.h>
using namespace std;
#define pb emplace_back
#define iter(x) (x).begin(), (x).end()
#define size(x) (int)(x).size()
#define INF 0x3f3f3f3f
#define lowbit(x) ((x) & -(x))
#define tmin(a, b) (a) = min((a), (b))
#define tmax(a, b) (a) = max((a), (b))
typedef long long ll;
typedef pair<int, int> pii;

void db() { cerr << endl; }
template <class T, class... U>
void db(T a, U... b) { cerr << a << " ", db(b...); }

struct MCMF {
    static const int N = 5005, M = N * 20;
    struct E {
        int to, cap, co, nxt;
    } eg[M];
    int dp[N], hd[N], cr[N], fr[N], fe[N], fl[N], ct = 2, s = 0, t = 1, n, flow, cost;
    bool vd[N];
    inline void ini(int _n) { n = _n; }
    inline void addedge(int u, int v, int w, int c) {
        eg[ct] = {v, w, c, hd[u]};
        hd[u] = ct++;
        eg[ct] = {u, 0, -c, hd[v]};
        hd[v] = ct++;
    }

    pii getflow() {
        flow = cost = 0;
        while (1) {
            queue<int> q;
            memset(dp, INF, (n + 1) << 2);
            q.push(s), vd[s] = 1, dp[s] = 0, fl[s] = INF;
            while (!q.empty()) {
                int u = q.front();
                q.pop(), vd[u] = 0;
                for (int i = hd[u]; i; i = eg[i].nxt) {
                    const int v = eg[i].to, c = eg[i].co;
                    if (!eg[i].cap || dp[u] + c >= dp[v])
                        continue;
                    if (!vd[v])
                        vd[v] = 1, q.push(v), fl[v] = min(fl[u], eg[i].cap);
                    dp[v] = dp[u] + c, fr[v] = u, fe[v] = i;
                    tmax(fl[v], min(fl[u], eg[i].cap));
                }
            }
            if (dp[t] == INF)
                break;
            cost += fl[t] * dp[t], flow += fl[t];
            for (int u = t; u; u = fr[u])
                eg[fe[u]].cap -= fl[t], eg[fe[u] ^ 1].cap += fl[t];
        }
        return pii(flow, cost);
    }
} fw;

signed main() {
    cin.tie(0)->sync_with_stdio(0);
    int n, m, x, y, c, w;
    cin >> n >> m;
    fw.n = fw.t = n, fw.s = 1;
    while (m-- && cin >> x >> y >> w >> c)
        fw.addedge(x, y, w, c);
    fw.getflow();
    cout << fw.flow << ' ' << fw.cost << '\n';
}