小哼和同学一起在泰国旅游，他们的宾馆处于1号站点，需要坐车去第n号站点游玩。站点之间可以乘坐交通工具，但是每两个站点之间的交通工具都不同，有的是tutu车最多只能同时坐3个人，每个人的车费是10元；有的站点之间是双条车最多同时可以做10个人，每个人的车费是2元。现在请问从1号站点出发，最多可以有多少人可以到达n号站点，并且总费用最低是多少？

输入格式:

第一行包含2个正整数N、M分别表示站点的个数、以及有向边的个数N (0 <= N <= 200) 和 M (2 <= M <= 200)

接下来M行每行包含四个正整数u、v、w、f，表示第i条有向边从u出发，到达v，可以同时做w个人，每个人的乘车费用是f。（0 <= w <= 1000000 , 1<= f <= 10）

输出格式:

一行，包含两个整数，依次为最多可以有多少人可以到达n号占站点，最小费用是多少？

// 一起去郊游
#include <stdio.h>
#include <queue>
#define inf 0x3f3f3f3f

const int N = 200 << 2;
int n, m, head[N], tot, s, t, pre[N], vis[N], d[N], maxflow, mincost;

struct Edge {
    int to, next;
    int cap, flow, cost;
} a[N];

inline int min(int x, int y) {return x < y ? x : y; }

inline void add(int u, int v, int cap, int cost) {
    a[tot].to = v;
    a[tot].next = head[u];
    a[tot].cap = cap;
    a[tot].cost = cost;
    head[u] = tot++;
    a[tot].to = u;
    a[tot].next = head[v];
    a[tot].cap = 0;
    a[tot].cost = -cost;
    head[v] = tot++;
}

bool bfs() {
    std::queue<int> q;
    for (int i = s; i <= t; i++) {
        vis[i] = 0;
        pre[i] = -1;
        d[i] = inf;
    }
    vis[s] = 1;
    d[s] = 0;
    q.push(s);

    while (!q.empty()) {
        int u = q.front();
        q.pop();
        vis[u] = 0;
        for (int i = head[u]; ~i; i = a[i].next) {
            int v = a[i].to, w = a[i].cost;
            if (a[i].cap > a[i].flow && d[v] > d[u] + w) {
                d[v] = d[u] + w;
                pre[v] = i;
                if (!vis[v]) {
                    vis[v] = 1;
                    q.push(v);
                }
            }
        }
    }

    return d[t];
}

void dinic() {
    maxflow = mincost = 0;
    while (bfs()) {
        int dist = inf;
        for (int i = pre[t]; ~i; i = pre[a[i ^ 1].to]) {
            dist = min(dist, a[i].cap - a[i].flow);
        }
        maxflow += dist;
        for (int i = pre[t]; ~i; i = pre[a[i ^ 1].to]) {
            a[i].flow += dist;
            a[i ^ 1].flow -= dist;
        }
        mincost += d[t] * dist;
    }
}

int main()
{
    scanf("%d %d", &n, &m);
    s = 1, t = n;

    for (int i = 1, u, v, w, f; i <= m; i++) {
        scanf("%d %d %d %d", &u, &v, &w, &f);
        add(u, v, w, f);
    }

    dinic();
    printf("%d %d\n", maxflow, mincost);
    return 0;
}