#include <bits/stdc++.h>
using namespace std;
const int MAX = 25;
const int MAXP = MAX * 1010;
int N, K, T;
int m[MAX], w[MAX], a[MAX];
int um[MAX], uw[MAX];
int pc[MAXP];
int main() {
  ios::sync_with_stdio(false);
  cin >> N >> K >> T;
  for (int i = 0; i < (K); ++i) {
    cin >> m[i] >> w[i] >> a[i];
    --m[i];
    --w[i];
  }
  int dt = 0;
  for (int i = 0; i < (1 << K); ++i) {
    int p = 0;
    ++dt;
    for (int j = 0; j < (K); ++j)
      if (i & (1 << j)) {
        p += a[j];
        if (um[m[j]] == dt) goto err;
        if (uw[w[j]] == dt) goto err;
        um[m[j]] = dt;
        uw[w[j]] = dt;
      }
    ++pc[p];
  err:;
  }
  int t = 0;
  for (int i = 0; i < (MAXP); ++i) {
    t += pc[i];
    if (t >= T) {
      cout << i << endl;
      exit(0);
    }
  }
  return 0;
}
