import sys
input=lambda: sys.stdin.readline().rstrip()
n,m,k=map(int,input(),split())
for _ in range(n):
  k-=max([int(i) for i in input().split()])
if k<0:
  print(-1)
else:
  print(k)