N = int(input())
VW = [list(map(int, input().split())) for _ in range(N)]
V = int(input())
DP = [0]*(100010)
DPM = [0]*(100010)
for v,w in VW:
    for i in reversed(range(100010)):
        if DP[i]>0:
            DP[i+v]=max(DP[i+v],DP[i]+w)
            if DPM[i+v]==0:
                DPM[i+v]=DPM[i]+w
            else:
                DPM[i+v]=min(DPM[i+v],DPM[i]+w)        
    DP[v]=max(DP[v],w)
    if DPM[v]==0:
        DPM[v]=w
    else:
        DPM[v]=min(DPM[v],w)


print(max(1,DPM[V]))
ma = 10**18
for i in range(V+1,100010):
    if DP[i]>0 and ma>DP[i]:
        ma=DP[i]
if ma!=10**18:
    print(ma-1)
else:
    print('inf')