#include <bits/stdc++.h>
using namespace std;
int n, k, t;
int h[101], w[101], r[101];
bool va[5], vb[5];
int main() {
  cin >> n >> k >> t;
  for (int i = 0; i < k; i++) {
    cin >> h[i] >> w[i] >> r[i];
    h[i]--;
    w[i]--;
  }
  int maxB = 1 << k;
  vector<int> v;
  for (int mask = 0; mask < maxB; mask++) {
    memset(va, false, sizeof(va));
    memset(vb, false, sizeof(vb));
    bool ok = true;
    int tot = 0;
    for (int i = 0; i < k; i++) {
      if (mask & (1 << i)) {
        if (va[h[i]] || vb[w[i]]) {
          ok = false;
          break;
        }
        tot += r[i];
        va[h[i]] = true;
        vb[w[i]] = true;
      }
    }
    if (ok) v.push_back(tot);
  }
  cout << v[t - 1] << endl;
  return 0;
}
