好学的DD_BOND最近在学习2-sat。当你去问他什么是2-sat时，只听见DD_BOND念念有词，什么Satisfiability啦，什么Boolean expression啊，不知所云。突然你和DD_BOND来到了一个叫做2-sat的王国里，这里的每个人都有两项智力值，分别为a和b，但我们可怜的DD_BOND只有一项智力值，为x。善良的国王召见了DD_BOND和你，并安排了n个人决定打击一下DD_BOND。这n个人会按照国王给定的顺序依次上前与DD_BOND进行总共n轮的比拼。为了公平，在比赛开始前，你可以知道这个顺序且可以决定DD_BOND的智力值x，但之后都不能再改变x。在2-sat王国有一条规定，每个人只能选择使用自己的一项智力值进行比拼，但善良的国王决定降低游戏的难度，国王规定顺序中的前p个人只能使用他们的智力值a，后面的n-p个人只能使用他们的智力值b，p也由你决定。记某轮使用的智力值为y（y=a或b），则此轮比拼DD_BOND将会受到x与y之差的降智打击，为了拯救DD_BOND，你需要求出n轮后DD_BOND受到的降智打击之和的最小值。

简言之，有长为n的数组a和b。选定一个p，当1<=i<=p时，y[i]=a[i]；当p+1<=i<=n时，y[i]=b[i]。求和|x-y[i]|（1<=i<=n），改变p和x的值使和最小，输出最小和。

第一行输入一个n，代表国王安排的人数。（1<=n<=100000）
接下来的第i行输入两个数字a和b，代表第i个人的智力值分别为a[i]和b[i]。（1<=i<=n，-100000<=a[i],b[i]<=100000，0<=p<=n）

输出一个整数，代表DD_BOND受到的最小降智打击和。

【提示】
当p为4，x为0时取得最小值12，即都取a，|0-4|+|0-2|+|0-(-4)|+|0-(-2)|=12