#include <bits/stdc++.h>
struct p {
  int h;
  int w;
  int r;
};
int main() {
  long long n, k, t;
  std::cin >> n >> k >> t;
  struct p* vars = new struct p[k];
  for (long long i = 0; i < k; i++)
    std::cin >> vars[i].h >> vars[i].w >> vars[i].r;
  std::vector<int> sorted;
  int ii = 0;
  for (long long z = 0; z <= n; z++) {
    if (z == 0) {
      sorted.push_back(0);
    } else if (z == 1) {
      for (int x = 0; x < k; x++) {
        sorted.push_back(vars[x].r);
      }
    } else if (z == 2) {
      for (int a = 0; a < k; a++)
        for (int b = 0; b < k; b++)
          if (a != b && vars[a].h != vars[b].h && vars[a].w != vars[b].w) {
            sorted.push_back(vars[a].r + vars[b].r);
          }
    } else if (z == 3) {
      for (int a = 0; a < k; a++)
        for (int b = 0; b < k; b++)
          for (int c = 0; c < k; c++)
            if (a != b && vars[a].h != vars[b].h && vars[a].w != vars[b].w &&
                b != c && a != c && vars[a].h != vars[c].h &&
                vars[a].w != vars[c].w && vars[b].h != vars[c].h &&
                vars[c].w != vars[b].w) {
              sorted.push_back(vars[a].r + vars[b].r + vars[c].r);
            }
    } else if (z == 4) {
      for (int a = 0; a < k; a++)
        for (int b = 0; b < k; b++)
          for (int c = 0; c < k; c++)
            for (int d = 0; d < k; d++)
              if (vars[d].w != vars[c].w && vars[d].h != vars[c].h &&
                  vars[d].w != vars[b].w && vars[d].h != vars[b].h &&
                  vars[d].w != vars[a].w && vars[d].h != vars[a].h && d != a &&
                  d != b && d != c && a != b && vars[a].h != vars[b].h &&
                  vars[a].w != vars[b].w && b != c && a != c &&
                  vars[a].h != vars[c].h && vars[a].w != vars[c].w &&
                  vars[b].h != vars[c].h && vars[c].w != vars[b].w) {
                sorted.push_back(vars[a].r + vars[b].r + vars[c].r + vars[d].r);
              }
    } else if (z == 5) {
      for (int a = 0; a < k; a++)
        for (int b = 0; b < k; b++)
          for (int c = 0; c < k; c++)
            for (int d = 0; d < k; d++)
              for (int e = 0; e < k; e++)
                if (vars[e].h != vars[d].h && vars[e].w != vars[d].w &&
                    vars[e].w != vars[c].w && vars[e].h != vars[c].h &&
                    vars[e].w != vars[b].w && vars[e].h != vars[b].h &&
                    vars[e].w != vars[a].w && vars[e].h != vars[a].h &&
                    e != a && e != b && e != c && e != d &&
                    vars[d].w != vars[c].w && vars[d].h != vars[c].h &&
                    vars[d].w != vars[b].w && vars[d].h != vars[b].h &&
                    vars[d].w != vars[a].w && vars[d].h != vars[a].h &&
                    d != a && d != b && d != c && a != b &&
                    vars[a].h != vars[b].h && vars[a].w != vars[b].w &&
                    b != c && a != c && vars[a].h != vars[c].h &&
                    vars[a].w != vars[c].w && vars[b].h != vars[c].h &&
                    vars[c].w != vars[b].w) {
                  sorted.push_back(vars[a].r + vars[b].r + vars[c].r +
                                   vars[d].r + vars[e].r);
                }
    }
  }
  std::sort(sorted.begin(), sorted.end());
  std::cout << sorted[t];
  return 0;
}
