n = int(input())
l = [tuple(map(int, input().split())) for _ in range(n)]
f = min(x + y for x, y in l)
print(f)
print(0)
for x,_ in l:
    print(min(f,x))
print(f)