题目描述

Adam 在抽屉时发现了一些卡片，他在卡片的正反面随机写了一些数字，然后按其随机排放。

并进行形如下图的计算，问所能得到的最小值为多少。

注意 Adam 可以把卡片翻转过来。

输入格式

第一行输入数字 $n$ 。

下面 $n$ 行每行两个数字 $a_i,b_i$，表示 Adam 写在卡片上的数字。

输出格式

10
70 70
62 73
81 65
59 77
99 40
35 88
80 57
76 67
85 57
53 96

-155

数据规模与约定

对于 $100\%$ 的数据，$2\leq n\leq 10^5$，$|a_i|,|b_i|\leq 2\times 10^3$。