/*
 * author:  ADMathNoob
 * created: 08/14/24 22:28:48
 * problem: https://qoj.ac/problem/6455
 */

/*
Comments about problem:


*/

#include <bits/stdc++.h>

using namespace std;

#ifdef _DEBUG
#include "debug.h"
#else
#define debug(...) 42
#endif

const int inf = 1e9 + 5;
const int N = 100;
const int M = 40;

int n, m, k;
int x[N], y[N], px[N], py[N];
vector<int> g[M];

bool has_self[M];
int state[M];

int GetCost(int id) {
  int ret = inf;
  if (state[x[id]] == 1) ret = min(ret, px[id]);
  if (state[y[id]] == 1) ret = min(ret, py[id]);
  return ret;
}

int Solve(int v, int used, int cur) {
  assert(used <= k);
  if (v == m) {
    return cur;
  }
  
  auto GetAddedCost = [&] {
    int add = 0;
    for (int id : g[v]) {
      int u = x[id] ^ y[id] ^ v;
      if (u <= v) {
        add += GetCost(id);
      }
    }
    return add;
  };

  if (state[v] != -1) {
    return Solve(v + 1, used, cur + GetAddedCost());
  }
  int res = inf;
  if (!has_self[v]) {
    state[v] = 0;
    vector<int> changed;
    for (int id : g[v]) {
      int u = x[id] ^ y[id] ^ v;
      assert(state[u] != 0);
      if (state[u] == -1) {
        state[u] = 1;
        changed.push_back(u);
      }
    }
    int new_used = used + changed.size();
    if (new_used <= k) {
      res = min(res, Solve(v + 1, new_used, cur + GetAddedCost()));
    }
    for (int u : changed) {
      state[u] = -1;
    }
  }
  if (used < k) {
    state[v] = 1;
    res = min(res, Solve(v + 1, used + 1, cur + GetAddedCost()));
  }
  state[v] = -1;
  return res;
}

int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cin >> n >> m >> k;
  for (int i = 0; i < n; i++) {
    cin >> x[i] >> px[i] >> y[i] >> py[i];
    --x[i]; --y[i];
    g[x[i]].push_back(i);
    if (x[i] == y[i]) {
      has_self[i] = true;
    } else {
      g[y[i]].push_back(i);
    }
  }
  fill(state, state + m, -1);
  int ans = Solve(0, 0, 0);
  cout << (ans < inf ? ans : -1) << '\n';
  return 0;
}