import math
sanple=int(input())
score=[]
for i in range(sanple):
 score.append(list(map(int,str(input()).split(" "))))
minscore=999**999
for i in range(2**sanple):
 sumscore=[0,0]
 for j in range(sanple):
  sumscore[i%2]+=score[j][i%2]
  i=math.floor(i/2)
 if abs(sumscore[1]-sumscore[0])<minscore:
  minscore=abs(sumscore[1]-sumscore[0])
print(minscore)