import sys input = sys.stdin.readline N=int(input()) A=[] for i in range(N): x,y=map(int,input().split()) A.append((x,y-x)) DP=[[1<<60]*N for i in range(1<