#include <iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 #include<stdlib.h>

 #include<vector>

 #include<cmath>

 #include<queue>

 #include<set>

 using namespace std;

 #define N 210

 #define LL long long

 #define INF 0xfffffff

 const double eps = 1e-;

 const double pi = acos(-1.0);

 const double inf = ~0u>>;

 int a[N],b[N],c[N];

 int main()

 {

     int i,j,n,k,g;

     cin>>n>>k;

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

     cin>>a[i];

     int s = -INF;

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

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

         {

             int ts = ;

             int o =  ;

             for(g = i ; g <= j; g++)

             {

                 b[o++] = a[g];

             }

             int e = ;

             for(g = ; g < i; g++)

             c[e++] = a[g];

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

             c[e++] = a[g];

             sort(b,b+o);

             sort(c,c+e);

             int ko = e-,kk=;

             for(g =  ;g <= o ; g++)

             {

                 if(ko==-||kk==k) break;

                 if(c[ko]>b[g])

                 {

                     swap(c[ko],b[g]);

                     ko--;

                     kk++;

                 }

                 else break;

             }

             for(g =  ;g < o ; g++)

             ts+=b[g];

             s = max(ts,s);

         }

     cout<<s<<endl;

     return ;

 }

 #include <iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 #include<stdlib.h>

 #include<vector>

 #include<cmath>

 #include<queue>

 #include<set>

 using namespace std;

 #define N 105

 #define LL long long

 #define INF 0xfffffff

 const double eps = 1e-;

 const double pi = acos(-1.0);

 const double inf = ~0u>>;

 int a[N][N];

 int main()

 {

     int i,j,n,m,k,g;

     cin>>n>>m>>k;

     if(m<n)

     {

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

             for(j =  ;j < m ;j++)

             cin>>a[i][j];

     }

     else

     {

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

             for(j = ; j < m ;j++)

             cin>>a[j][i];

         swap(n,m);

     }

     int cnt = INF;

     if(m<=k)

     {

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

         {

             int ans = ;

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

             {

                 int o = ;

                 for(g =  ; g < m ; g++)

                 {

                     if((a[j][g]<<g)!=(i&(<<g)))

                     o++;

                 }

                 ans+=min(o,m-o);

             }

             cnt = min(cnt,ans);

         }

     }

     else

     {

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

         {

             int ans = ;

             for(j = ;j < m ;j++)

             {

                 if(j==i) continue;

                 int o = ;

                 for(g = ; g < n ; g++)

                 {

                     if(a[g][j]!=a[g][i]) o++;

                 }

                 ans+=min(o,n-o);

             }

             cnt = min(cnt,ans);

         }

     }

     if(cnt<=k)

     cout<<cnt<<endl;

     else

     cout<<"-1\n";

     return ;

 }