$n=<>;
@x=0;@y=0;
for(0..$n/2-1){
	($a,$b)=glob<>;
	@x=map{$_+$a,$_-$b}@x;
}
for($n/2..$n-1){
	($a,$b)=glob<>;
	@y=map{$_+$a,$_-$b}@y;
}
$b=1<<60;
@x=sort{$a<=>$b}@x;
@y=sort{$b<=>$a}@y;
while($i<@x&&$j<@y){
	$z=$x[$i]+$y[$j];
	if($b>abs$z){
		$b=abs$z;
	}
	$z>0?++$j:++$i;
}
print$b