#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int n,m,k,dp[][][],s1[],s2[],f[][][],w[];

int main()

{

    scanf("%d%d%d",&n,&m,&k);

    if(m==)

    {

        for(int i=;i<=n;i++)scanf("%d",&w[i]);

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

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

            {

                dp[i][j][]=max(dp[i-][j][],dp[i-][j][]);

                if(j)dp[i][j][]=max(dp[i-][j][],dp[i-][j-][])+w[i];

            }

        printf("%d",max(dp[n][k][],dp[n][k][]));

        return ;

    }

    else

    {

        for(int i=,a,b;i<=n;i++)

        {

            scanf("%d%d",&a,&b);

            s1[i]=s1[i-]+a;

            s2[i]=s2[i-]+b;

        }

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

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

                for(int l=;l<=k;l++)

                {

                    f[i][j][l]=max(f[i][j-][l],f[i-][j][l]);

                    for(int t=;t<i;t++)//t从0开始！

                        f[i][j][l]=max(f[i][j][l],f[t][j][l-]+s1[i]-s1[t]);

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

                        f[i][j][l]=max(f[i][j][l],f[i][t][l-]+s2[j]-s2[t]);

                    if(i==j)

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

                            f[i][j][l]=max(f[i][j][l],f[t][t][l-]+s1[i]-s1[t]+s2[j]-s2[t]);

                }

        printf("%d",f[n][n][k]);

        return ;

    }

}