#include <bits/stdc++.h>

using namespace std;

template<class Z, class ZC>
struct CostFlow {
  static constexpr Z inf = numeric_limits<Z>::max();

  int n;
  vector<vector<tuple<int, int, Z, ZC>>> g;

  CostFlow(int n) : n(n), g(n) {}

  void addEdge(int u, int v, Z c, ZC w) {
    int ru = g[u].size(), rv = g[v].size();
    g[u].emplace_back(v, rv, c, w), g[v].emplace_back(u, ru, 0, -w);
  }

  pair<Z, ZC> dinic(int s, int t) {
    vector<ZC> h(n), dis(n);
    vector<int> level(n), inQueue(n), cur(n);
    auto getH = [&]() {
      fill_n(h.begin(), n, numeric_limits<ZC>::max());
      queue<int> q; q.push(s), h[s] = 0, inQueue[s] = 1;
      while (!q.empty()) {
        int u = q.front(); q.pop(), inQueue[u] = 0;
        for (auto [v, _, c, w]: g[u]) {
          if (c && h[v] > h[u] + w) {
            h[v] = h[u] + w;
            if (!inQueue[v]) q.push(v), inQueue[v] = 1;
          }
        }
      }
    };
    getH();
    if (h[t] == numeric_limits<ZC>::max()) return {0, 0};
    auto getLevel = [&]() {
      fill_n(dis.begin(), n, numeric_limits<ZC>::max());
      priority_queue<pair<ZC, int>, vector<pair<ZC, int>>, greater<pair<ZC, int>>> pQ;
      pQ.emplace(dis[s] = 0, s);
      while (!pQ.empty()) {
        auto [d, u] = pQ.top(); pQ.pop();
        if (d > dis[u]) continue;
        for (auto [v, _, c, w]: g[u]) {
          w += h[u] - h[v];
          if (c && dis[v] > dis[u] + w) pQ.emplace(dis[v] = dis[u] + w, v);
        }
      }
      queue<int> q; fill_n(level.begin(), n, -1), q.push(s), level[s] = 0;
      while (!q.empty()) {
        int u = q.front(); q.pop();
        for (auto [v, _, c, w]: g[u])
          if (c && dis[v] == dis[u] + w + h[u] - h[v] && level[v] == -1) level[v] = level[u] + 1, q.push(v);
      }
    };
    function<Z(int, Z)> cap = [&](int u, Z lim) {
      if (u == t) return lim;
      Z ret = 0;
      for (; cur[u] && ret < lim; --cur[u]) {
        auto &[v, rev, c, w] = g[u][cur[u] - 1];
        if (c && dis[v] == dis[u] + w + h[u] - h[v] && level[v] == level[u] + 1) {
          Z flow = cap(v, min(lim - ret, c));
          ret += flow, c -= flow, get<2>(g[v][rev]) += flow;
          if (ret == lim) return ret;
        }
      }
      return ret;
    };
    Z ret = 0; ZC cost = 0;
    while (getLevel(), level[t] != -1) {
      for (int i = 0; i < n; ++i) cur[i] = g[i].size();
      Z flow = cap(s, Z); ret += flow, cost += dis[i] * flow;
      for (int i = 0; i < n; ++i) h[i] += dis[i];
    }
    return {ret, cost};
  }
};

int main() {
  int n, m; scanf("%d%d", &n, &m);
  CostFlow<int, int> costFlow(n);
  for (int i = 1; i <= m; ++i) {
    int u, v, c, w; scanf("%d%d%d%d", &u, &v, &c, &w), costFlow.addEdge(--u, --v, c, w);
  }
  auto [flow, cost] = costFlow.dinic(0, n - 1);
  printf("%d %d\n", flow, cost);
}

answer.code: In lambda function:
answer.code:27:19: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   27 |         for (auto [v, _, c, w]: g[u]) {
      |                   ^
answer.code: In lambda function:
answer.code:42:14: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   42 |         auto [d, u] = pQ.top(); pQ.pop();
      |              ^
answer.code:44:19: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   44 |         for (auto [v, _, c, w]: g[u]) {
      |                   ^
answer.code:52:19: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   52 |         for (auto [v, _, c, w]: g[u])
      |                   ^
answer.code: In lambda function:
answer.code:60:15: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   60 |         auto &[v, rev, c, w] = g[u][cur[u] - 1];
      |               ^
answer.code: In member function ‘std::pair<_T1, _T2> CostFlow<Z, ZC>::dinic(int, int)’:
answer.code:72:24: error: expected primary-expression before ‘)’ token
   72 |       Z flow = cap(s, Z); ret += flow, cost += dis[i] * flow;
      |                        ^
answer.code:72:52: error: ‘i’ was not declared in this scope
   72 |       Z flow = cap(s, Z); ret += flow, cost += dis[i] * flow;
      |                                                    ^
answer.code: In function ‘int main()’:
answer.code:85:8: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   85 |   auto [flow, cost] = costFlow.dinic(0, n - 1);
      |        ^
answer.code:80:18: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   80 |   int n, m; scanf("%d%d", &n, &m);
      |             ~~~~~^~~~~~~~~~~~~~~~
answer.code:83:26: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   83 |     int u, v, c, w; scanf("%d%d%d%d", &u, &v, &c, &w), costFlow.addEdge(--u, --v, c, w);
      |                     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~