intervals = eval(input())
count=intervals[0][0]
#print(count)
#print(sum(intervals[1]))
#print(intervals[1][0])
arr = []
first_min = min(intervals, key = lambda t: t[0])[0]
print(first_min)
for i in range(1, intervals[0][0]+1):
    m=intervals[0][0] - i
    for j in range(1, len(intervals)):
        if m > intervals[j][0]+intervals[j][1]:
            while m>intervals[j][0]+intervals[j][1]:
                m-=intervals[j][0]+intervals[j][1]
            if m<intervals[j][0]:
                count+=intervals[j][0]-m
        else:
            if m<intervals[j][0]:
                count+=intervals[j][0]-m
    print(count)
    count=intervals[0][0]
    arr.append(count)
print(max(arr))