using System;

public class Hello
{
    public static int n, m, k;
    static void Main()
    {
        string[] line = Console.ReadLine().Trim().Split(' ');
        n = int.Parse(line[0]);
        m = int.Parse(line[1]);
        k = int.Parse(line[2]);
        getAns();
    }
    static void getAns()
    {
        var dp = new bool[n, k + 1];
        string[] line = Console.ReadLine().Trim().Split(' ');
        for (int i = 0; i < m; i++)
        {
            var t = int.Parse(line[i]);
            if (t <= k) dp[0, t] = true;
        }
        for (int i = 0; i < n - 1; i++)
        {
            line = Console.ReadLine().Trim().Split(' ');
            for (int j = 0; j < m; j++)
            {
                var w = int.Parse(line[j]);
                for (int L = 0; L < k + 1; L++)
                {
                    if (dp[i, L] && L + w <= k) dp[i + 1, L + w] = true;
                }
            }
        }
        for (int i = k; i >= 1; i--)
        {
            if (dp[n - 1, i]) { Console.WriteLine(k - i); goto exit; }
        }
        Console.WriteLine(-1);
    exit:;
    }
}