你有n个整数Ai和n个整数Bi。你需要把它们配对，即每个Ai恰好对应一个Bp[i]。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配对。例如A={5,6,8}，B={5,7,8}，则最优配对方案是5←→8,  6←→5,  8←→7，配对整数的差的绝对值分别为3,  1,  1，和为5。注意，5←→5，6←→7，8←→8是不允许的，因为相同的数不许配对。 

第一行为一个正整数n，接下来是n行，每行两个整数Ai和Bi，保证没有任何两行完全相同，即对于不同的i和j，不可能有Ai=Aj或Bi=Bj。

输出一个整数，即配对整数的差的绝对值之和的最小值。如果无法配对，输出-1。

3
5 5
6 7
8 8
 \n
 · \n
 · \n
 · \n

5
 \n

【数据规模】&nbsp
30%的数据满足：n&nbsp < =&nbsp 10000&nbsp
100%的数据满足：1&nbsp < =&nbsp n&nbsp < =&nbsp 100000，Ai和Bi均为1到1000000之间的整数。