F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 1362. -- [Baltic2005]Cards

1362: [Baltic2005]Cards

Time Limit: 5 Sec  Memory Limit: 162 MB
Submit: 146  Solved: 118
[Submit][Status][Discuss]

Description

Adam在抽屉时发现了一些卡片,他在卡片的正反面随机写了一些数字,然后按其随机排放. 并进行形如下图的计算,问所能得到的最小值为多少.注意Adam可以把卡片翻转过来. 第一行输入数字N,N在[2,100000]且为偶数. 下面N行每行两个数字Ai,Bi,表示Adam写在卡片上的数字.其值在[-2000,2000]

Input

input data1 6 -8 12 0 5 7 -3 10 -7 -2 7 input data2 10 70 70 62 73 81 65 59 77 99 40 35 88 80 57 76 67 85 57 53 96

Output

output data1 -34 output data 2 -155

Sample Input

Sample Output

HINT


Source

[Submit][Status][Discuss]

HOME Back