#include "bits/stdc++.h"
using namespace std;
#define int long long
#define double long double
#define pii pair<int,int>
#define s second
#define f first
#define pb push_back
#define oo 1000000000000000000ll
#define all(a) (a).begin(), a.end()
#define rall(a) (a).rbegin(), a.rend()
#define ln '\n'

/* Contains: Maxflow_Mincost using Bellman(SPFA)
 * Assumptions: None
 * NOTE: change ftype, wtype to double for real-valued flow
 * Complexity: O(nmf) */
typedef int ftype; typedef int wtype;
const wtype EPS = 1; // 1e-9 for double
struct Edge { int from, to; ftype pushable, pushed; wtype w;};
struct MCMF{
    int n, s, t, m = 0;
    ftype flow; wtype cost;
    vector<int> vis, prv;
    vector<wtype> dist;
    vector<vector<int>> adj;
    vector<Edge> edges;
    queue<int> q;
    MCMF(int n_): n(n_+10), vis(n), prv(n, -1), dist(n), adj(n) {}
    void add(int a, int b, ftype cap, wtype w, ftype low=0){
        edges.push_back({a, b, cap, low, w});
        edges.push_back({b, a, 0, low, -w});
        adj[a].push_back(m++);
        adj[b].push_back(m++);
    }
    bool spfa(){
        fill(all(vis), 0); fill(all(dist), wtype(oo));
        dist[s] = 0, vis[s] = 1;
        q.push(s);
        while (!q.empty()){
            int u = q.front(); q.pop(); vis[u] = 0;
            for (int id: adj[u]){
                Edge& e = edges[id];
                if (e.pushable < EPS || dist[e.to] < dist[e.from] + e.w + EPS) continue;
                dist[e.to] = dist[e.from] + e.w;
                prv[e.to] = id;
                if (!vis[e.to]) vis[e.to] = 1, q.push(e.to);
            }
        }
        return oo - dist[t] > EPS;
    }
    void calc(int S, int T){
        flow = cost = 0, s = S, t = T;
        while (spfa()){
            ftype f = oo;
            for (int x = prv[t]; x != -1; x = prv[edges[x].from]) f = min(f, edges[x].pushable);
            for (int x = prv[t]; x != -1; x = prv[edges[x].from]) {
                edges[x].pushable -= f, edges[x].pushed += f;
                edges[x^1].pushable += f, edges[x^1].pushed -= f;
            }
            flow += f; cost += dist[t] * f;
        }
    }
};



void solve(){
    int n, m; cin >> n >> m;
    MCMF mcmf(n);
    while (m--){
        int u, v, cap, w; cin >> u >> v >> cap >> w;
        mcmf.add(u, v, cap, w);
    }
    mcmf.calc(1, n);
    cout << mcmf.flow << ' ' << mcmf.cost << ln;
}


signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    // int TT; cin >> TT;
    // while (TT--) solve();
    // while (1) solve();
    solve();

}