인간 탑 쌓기

곡예사 N명(1 <= N <= 50,000)으로 한 명이 한 층을 이루는 N층 탑을 만들려고 한다. 어떤 층에 선 곡예사는 자기보다 위에 있는 모든 사람의 몸무게 합을 견뎌야 한다.

각 곡예사 i는 몸무게 Wi(1 <= Wi <= 10,000)와 버티는 힘 Si(1 <= Si <= 1,000,000,000)를 가진다. 탑에서 그 곡예사의 위험도는 (위에 있는 사람들의 몸무게 합) - Si 이다. 탑의 최대 위험도는 모든 곡예사의 위험도 중 최댓값이다.

참여할 곡예사들이 모두 정해져 있을 때, 쌓는 순서에 따라 최대 위험도가 달라질 수 있다. 가능한 최대 위험도 중 최솟값을 구하시오.

첫째 줄에 N이 주어진다.

둘째 줄부터 N개의 줄에 걸쳐 각 곡예사의 몸무게 Wi와 버티는 힘 Si가 공백으로 구분되어 주어진다.

가능한 최대 위험도의 최솟값을 첫째 줄에 출력한다.