/*
                                                                                          
 =-@%+-=+=+.#%-=**-==++============+===++==========-==#=.-.:@#++*+===----=---==--=------- 
 =:%+=%**++**%.-*+-++===============================+*#.-:.*@**#*+==------==------------- 
 ===@+:-#-%+*+-=*+-==================++==============+@ -..@#++*+=++=-----==------==----- 
 ==:-@#:#%=+=:==*+-========+======--::.:--=---::::.: :#.:..@****+==+=------=------------= 
 =##:.***-.:-#:=*+-========---::.:+*#%@###%%%%@%%%%@@@#   +@****+====-------------------- 
 -**#*#+*%*+%%.=*+-==-====-: :+#@@#+**#%%%***++=+++=+#@@@:+#***+++=-------=-------------- 
 -=@=++*+-*#+@:=*+-=====-.:+@@%#++#*+*-....:-==++++##@@@@@@---++++=-------=--=----------- 
 *:@#=*=+*%+*=-=*+====---*@@%#+=*+--=*#@@@@@@@@@@@@@@@@@@@@@@*-::===--------=--=--------- 
 -:.%#*-%@-*=.=+++=+=--#%*=-=*#%@@@@@@#*++=----==--++*#%%%#%%@@@= -------=--------------- 
 :@=. *#+..:-%-=++--:=#+-+@@@@@%*+----=+++=++++++++++*+#*+#@%@@@@*.------=-=------=------ 
 .@#*+%-*%=#%@:+*-..#%-+%@@%*===+++++++***++++*++++++++=*###@##%%#-.--=--=-=------==----= 
 :#+=*-*++#*%:-++::@@#*@@@#+++***++++++*+++=+++++++++++++*###*-%*@# :----=-=------------- 
 -:@+--*=#**%:=*+.*@%**@@#++*+*+++++++++++++++++++++++*+++*+#**%+%*..--=----------------= 
 =-:%*:+%#*%-:=*=-@@*=#@#**+*+++==+++++=+++===+==+=+++++++***%%**%@* :---=--------------= 
 :#.:++#=:::*+=#=:@@+#@##+++++*+++==+++=========+++++++++****+#%#*%%..------------------= 
 :@+=#=*+%=@@+=%-:@@##%*##*++++***+=====+==++++++++++++++****+##**%@# :-----=------------ 
 .@=+=+*-+%%@.=%--@%@%###****+=====+==+++++++++=+===+++**#**++*###*@@. ..--=---------=--= 
 :*#=+-*+%=#%-=#--@%+*%*#****++++++++=+==++===+=++++++++**+*###*+%%#=.+-  :----------=--= 
 -:*%+.#@-@*--+#==@#%###*+**#**+++=++==+=++++++=*+=----==**+++*##**%@@@@@+.-==----------= 
 +-.-**#.--.*-== :@#***##***+=--===+===========-+:.:-==-:=++++#%##%@@%+*@+.-----=-==----- 
 @@=*%:+%==@@.=@@%%*###%***--..:....:.::=++=--.   *@@@@@@@#+**##+*#*--*#@+.-------==----= 
 *#-*-*+:*#@#.+@@@@#**%@***@@@@@@@@#+=+++++**+*@@@@%-.-*%@@****#*=%@#+##@-.--------=----= 
 :@=-++=*#-@:--***=%%*#@#*%@@*-   +@@@@@*=+#@@@@::     -:=###**##+#%#*#@+ :-------==----= 
 =-@*.*##:@==+++*#+=#+=%*=*#=-=%@@@@@@@@#=++##@@@@@@@@@@@%#==+**%#=:#*+@=.--------==----- 
 =. #*##:+::=-++=@#%@@**##*@@@@=@@. :. %@-:-+# ::.   -:-::#=+***%#=**+@@-.-----===------= 
 +=@# +.%#=+=-*+:@*=+*@@*+++..:. .:+%%#*%-:-%#=@@%*+-=+#**+=+=*##****%@+.:-----======---= 
 =::*-@%%--===%*.#@===*@*+++**@@@@@@===+@===%*-=:-@@@@@%+==+*+##*#%==+@+ --------===----- 
 :.=@@+.-=++=+##:=%%%#*%#*#*=----:::=++#%+::%#+**-. ..::-+****#***#*=+%-.-=--==--===---== 
 *%@@.-=++==+#*+=+*#+=+@#**##*====+=+***#+==*%*==--==-===++++****#*+%@*.-----========---- 
 @@-:-+++-=+##+-==+*+-+@#*++=====-=:=#%%*=+++*%#%*-:-===-=+*#**##@@@@. :-=-------===--:-: 
  =:=++++=+#*+=-===#%=+%#***+==-::+**==*=.:::=#=*%@%#====+*******@-  .---=------====---. :
 =++*++--**@-+*##*****@@%##*+=+=%@@@@%++-.. .-+.+@=#@%+********##@# -------=======-=--. @%
 +=--=+##@+--++**++*+:+@######%@@#==+#@@@@@@@@@@@#=-#@#*++*****##@# -==---====-======. @@*
 =*++*@%---====+***+++=#@*%@*+#@#**++===+#@@%*+-++++=+###*+*#***%@* --------=-====--: @@@+
 @@#*=-:==+++=+++**+++=@@**#*+##+====---:-+*+==-=+++=-=*#*+*#**#@-  -==--=--====++=. %@%%+
 -::-===+=++++++++****==%@##*=+##@@@@@@@#.     --+%@@###*++*#**%%@#   ---=----=+==. @@#%@+
 +++++++++++++++++****+=#@@#%+-=##*+**#@@@@@@@@@@@@#@@#+==+#**%@*#@@   :---=--==-. @@=#%%+
 =====+=====++++++*****+--####=++=-+%*=:        .:+--:++=+%#+%@@- #@@@   -==--=+: @@*+##%+
 ========++++++++++****+:.@@%@@++*++*@@@@@@@@@@@@@+-=+*#%%%*%%@#:==@@@@@  .==--: @@@*=*%@+
 +==++==+++*++++=+**+:.  @@-@@%#*+*#*+#@%#%%%%%*++*****+**+#@@#:=:.#@@@@@=  .-. @@%%#**%@ 
 =====++*++++**=     #@@@@# .@@@%+-====::------++==+===%@+@@@%-== -@@@%%@@@:   @@@%%#+%@@ 
 =+=++*+++=:    .@@@@@@@@@#...@@@@#===++++==+==------#@#%@@@.:--. *@@@@@%@@@@@@###+#%#@*  
 =++=-:.   +@@@@@@@@%%@@@@*.:..*@@@@*==--==+=-:+-==*@%%@@@=.-==- :@@@@@@@@@@@@@@@##:=*. . 
 -    +=@@@@@@@@@@@%%@@@@@%===- .@@@@@%##*+**+*#@@@@@@@%..-=*=-  #@@@@@@@@@@@@@@@@@@@*    
 ..@@@@@@@@@@@@@@%%@@@@@@@@%*#*=- .@@@@@@@@@@@@@@@@@@- :==+++=. *@@%@@@@@@@@@@@@@@@@@@@@@ 
@@@@@@@@@@@@@@%%%@@@@@@@@@*###*+--:. #@@+%@##@@@@= :.:++++++=: -@@@@@@@@@@@@@@@@@@@@@@@@@@
#@@@@@@@@@@@@@@@@@@@@@@@@%-+++##+==+.  .:=+@-. ..:-+++=====-: :@@%%@@@%@@@@@@@@@@@@%@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@%:+==***+-  @#@@@@@%@   +-+=======- .@@@@@@@@@@@@@@@@%%%%%@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@#.---++*=.+@@@@%.*@@@@@  --==-----  @@@@@%@@@@@@@@@@@@@@@@@@%@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@%:--==++.@@#@=@@@@* @@@@@ .-==-=-. #@@@@@@@@@@@@@@@@@@@%%%@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@#:---===%@#.@@@=.@@@@@ .%@% :===: =@@@%@@@@@@@@@@@@%%%%%@@@@%@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@=----+@%:  -@@%@@@@   ::-%@+-::  @@@%@@@@@@@@@@@@@@@@@@@@@@@@@@#
#@@@@@@@@@@@@@@@@@@@@@@@@@=.-=%*-:+* @@@*@@*  :---=::-%=  @@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@==+::--==+ =@@@#@  +:++==---:  @@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@+:=====--: @: %@@@ +:=----=-. @@@%%%@%@@@@@@@@@@@@@@@@@%%%@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@*.++=====  @@@@@@@  ====-==. =@@%@@@@@@@@@@@@@@@@@%@@@@@@@@@%@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@+ ===--=. @@@@%:@@@ :===-=-  @@@%@@@@@@@@@@@@@@@%%@@@@@@@@@@@@%*
#@@@@@@@@@@@@@@@@@@@@@@@@@+ -====- @@% %@@@:@ .--=--  @@@%@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@* :-=++  @@@@@+%@+@+ ===-  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@..---: @@@@@@ *@@@@ =-=. @@@@@%@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@+.:-- #@@@  @@@=.@@ -=- -@@%@@@@@@@@@@@@@@%@@@@%@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@*:+=  @@-@@@@.@@@@@  -  @@@@@@@@@@%@@@@@@%%@@@@%@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@= +- @@@*@@@@:@@@%=:.. @@@@@@@%@@@@@@@@@%%@@@%@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@: =. @@@@@ =@@@ +@@@  @@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@* . @@@=*@@@*@@#@@@# @@@@@@@@@@@%@@@%%@@@@@%@@@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@@.  @@@+%@@@.-@@@:%- @@@%@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@@= @@=@@@. @@@* @@@#@@@@@@@@@@@@@@%@@@@%%@@@@@@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@@. @@@@+@@@@+@@@@%@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%*
#@@@@@@@@@@@@@@%@@@@@@@@@@@@ .@@@%*@%@@ @@@@ @%@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@@-@@ *@@* *@@@  @@@%@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@%%%@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=@@@@@@@@@@@%%@@@@@@@@%@@@@@@@%@@@@@@@@@@@@@@@%%%%@@@@@@#
#@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@-#@@@.+@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@%@@@@@%@@@@@#
*###########***##*##########*@+ +%#  *##- %************#*********************#**######%##*
*/




#include<bits/stdc++.h>
using namespace std;
 
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
#define all(a) a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()
#define sz(a) (int)a.size()
#define pb push_back
#define mp make_pair
#define st first
#define nd second
#define endl '\n'
#define fast ios_base::sync_with_stdio(NULL);cin.tie(0); cout.tie(0)
#define debug(x) cout << #x << " = " << x << endl;
#define vc vector
#define pii pair<int,int> 
#define pll pair<ll,ll> 

struct astck
{
    ll s;
    vc<ll> p;
};

void solve()
{
    int n,m,k;
    cin >> n>> m >> k;

    vc<vc<ll>> dec;
    vc<astck> inc;

    for(int i=0; i<n; ++i)
    {
        vc<ll> a(m);
        for(int j=0; j<m; ++j)
            cin >>a[j];

        if(a[0]>=a[m-1])
            dec.pb(a);
        else
        {
            vc<ll> p(m+1);
            for(int j=0; j<m; ++j)
                p[j+1]=p[j]+a[j];
            inc.pb({p[m],p});
        }
    }

    const ll inf=(1LL<<62);

    vc<ll> d(k+1,-inf);
    vc<ll> u(k+1,-inf);
    d[0]=0;
    u[0]=0;

    priority_queue<tuple<ll,int,int>> q;

    for(int i=0; i<sz(dec); ++i)
        q.push({dec[i][0],i,0});

    int lim=min(k,sz(dec)*m);
    for(int i=1; i<=lim; ++i)
    {
        auto [v,id,pos]=q.top();
        q.pop();
        d[i]=d[i-1]+v;
        if(pos+1<m)
            q.push({dec[id][pos+1],id,pos+1});
    }

    sort(all(inc), [](const astck&a, const astck&b)
    {
        return a.s>b.s;
    });

    int s=sz(inc);
    vc<ll> sum(s+1);
    vc<ll> pref(s+1);

    for(int i=1; i<=s; ++i)
    {
        sum[i]=inc[i-1].s;
        pref[i]=pref[i-1]+sum[i];
        if(1LL*i*m<=k)
            u[i*m]=pref[i];
    }

    vc<ll> pre(s+1);
    vc<ll> suf(s+2);

    for(int i=1; i<m; ++i)
    {
        pre[0]=-inf;
        for(int j=1; j<=s; ++j)
            pre[i]=max(pre[j-1], inc[j-1].p[i]-sum[j]);

        suf[s+1]=-inf;

        for(int j=s; j>=1; --j)
            suf[j]=max(suf[j+1],inc[j-1].p[i]);

        for(int j=0; j<s and 1LL*i*m+i<=k; ++j)
        {
            ll best=suf[j+1];
            if(pre[j]>-inf)
                best=max(best,sum[j+1]+pre[j]);

            u[i*m+i]=pref[j] +best;
        }
    }

    ll ans=0;
    for(int i=0; i<=k; ++i)
    {
        if(d[i]>-inf and u[k-i]>-inf)
            ans=max(ans,d[i]+u[k-i]);
    }

    cout << ans;
}

int main() 
{
    fast;
    int t=1;
    //cin >> t;
    while(t--) 
        solve();
    return 0;
}