# include <stdio.h>

# include <string.h>

# include <iostream>

# include <algorithm>

// # include <bits/stdc++.h>

using namespace std;

typedef long long ll;

typedef long double ld;

typedef unsigned long long ull;

const int M = 7e5 + , N =  + ;

const int mod = 1e9+;

# define RG register

# define ST static

int n, m;

int f[N], w[N][N], g[M];

int main() {

    cin >> n >> m >> f[];

    for (int i=; i<=n; ++i)

        for (int j=; j<=m; ++j) cin >> w[i][j];

    for (int i=; i<=m; ++i) {

        int pre = , cur = ;

        for (int k=; k<=f[i-]; ++k)

            g[k] = ;

        for (int j=; j<=n; ++j)

            for (int k=; k<=f[i-]; ++k)

                if(k >= w[j][i-]) g[k] = max(g[k], g[k-w[j][i-]] + w[j][i]);

        for (int k=; k<=f[i-]; ++k)

            if(g[k] + (f[i-]-k) > f[i]) f[i] = g[k] + (f[i-]-k);

    }

    cout << f[m];

    return ;

}