N,M,K=map(int,input().split()) A=[] for _ in range(N): A.append(list(map(int,input().split()))) dp=[[0]*(K+1) for _ in range(N+1)] dp[0][K]=1 for n in range(N): for k in range(K+1): if dp[n][k]==1: for item in A[n]: if k-item>=0: dp[n+1][k-item]=1 #print(dp[-1]) for index,item in enumerate(dp[-1]): if item==1: print(index) exit() print(-1)