#include <bits/stdc++.h>
using namespace std;
const int MN = 100 + 10;
multiset<int> st;
vector<int> g[MN], w[MN];
bool used[MN];
int n, k, t;
void solve(int pos, int ww, bool ins) {
  if (!ins) {
    if (st.size() < t)
      st.insert(-ww);
    else if (ww < -(*st.begin())) {
      st.erase(st.begin());
      st.insert(-ww);
    } else
      return;
    ins = true;
  }
  if (pos == n) return;
  solve(pos + 1, ww, ins);
  for (int i = 0; i < g[pos].size(); i++) {
    int npos = g[pos][i];
    if (!used[npos]) {
      used[npos] = true;
      solve(pos + 1, ww + w[pos][i], false);
      used[npos] = false;
    }
  }
}
int main() {
  cin >> n >> k >> t;
  for (int i = 0; i < k; i++) {
    int x, y, ww;
    cin >> x >> y >> ww;
    x--, y--;
    g[x].push_back(y);
    w[x].push_back(ww);
  }
  solve(0, 0, false);
  cout << (-*st.begin()) << endl;
  return 0;
}
