#include <bits/stdc++.h>
using namespace std;
const int inf = 1e9;
int n, cost;
int a[10];
int l[10][10], h[10][10], b[10][10];
pair<int, int> res;
void go(int);
void rec(int p, int k, int x) {
  if (k == n) {
    if (x == 0) go(p + 1);
    return;
  }
  for (int i = l[p][k]; i <= h[p][k]; ++i) {
    if (x - i < 0) break;
    a[k] += i;
    if (i != 0) cost += b[p][k] + i * i;
    rec(p, k + 1, x - i);
    if (i != 0) cost -= b[p][k] + i * i;
    a[k] -= i;
  }
}
void go(int k) {
  if (k == n - 1) {
    res = min(res, make_pair(a[k], -cost));
    return;
  }
  rec(k, k + 1, a[k]);
}
int main() {
  scanf("%d", &n);
  for (int i = 0; i < n * (n - 1) / 2; ++i) {
    int x, y, ll, hh, aa;
    scanf("%d%d%d%d%d", &x, &y, &ll, &hh, &aa);
    --x, --y;
    l[x][y] = ll;
    h[x][y] = hh;
    b[x][y] = aa;
  }
  res = make_pair(inf, -inf);
  for (int i = 0; i <= 75; ++i) {
    a[0] = i;
    go(0);
  }
  if (res.first == inf) res = make_pair(-1, 1);
  printf("%d %d\n", res.first, -res.second);
  return 0;
}
