n,p,k=map(int,input().split()) x=10**18 q=[-1]*(k+1) q[0]=p for _ in range(n): t,b=map(int,input().split()) for i in reversed(range(k)): if q[i]!=-1: q[i+1]=max(q[i+1],min(t*q[i]+b,x+1)) print(q[k] if q[k]<=x else -1)