#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k, t;
  cin >> n >> k >> t;
  int a[k], b[k], c[k];
  for (int i = 0; i < k; i++) {
    cin >> a[i] >> b[i] >> c[i];
  }
  int ans = 0;
  vector<int> vec;
  int mark[k];
  for (int i = 0; i < (1 << k); i++) {
    memset(mark, 0, sizeof mark);
    ans = 0;
    for (int j = 0; j < k; j++) {
      if ((1 << j) & i) {
        if (mark[a[j]] || mark[b[j]]) continue;
        mark[a[j]] = mark[b[j]] = 1;
        ans += c[j];
      }
    }
    vec.push_back(ans);
  }
  sort(vec.begin(), vec.end());
  set<int> ss;
  for (int i = 0; i < vec.size(); i++) {
    ss.insert(vec[i]);
  }
  int cc = 0;
  for (set<int>::iterator i = ss.begin(); i != ss.end(); i++) {
    cc++;
    if (cc == t + 1) {
      cout << *i;
      return 0;
    }
  }
  cout << vec[t - 1];
  cin >> vec[t - 1];
  return 0;
}
