import math
sanple=int(input())
score=[]
for i in range(sanple):
 score.append(list(map(int,str(input()).split(" "))))
 score[i]=[min(score[i])]+score[i]
score.sort()
ssc=[0,0]
for i in range(sanple):
 asc=abs(ssc[0]-ssc[1]+score[i][1])
 bsc=abs(ssc[0]-ssc[1]-score[i][2])
 if asc<bsc:
  ssc[0]+=score[i][1]
 else:
  ssc[1]+=score[i][2]
print(abs(ssc[0]-ssc[1]))